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Quasi-actions on trees I. 
Bounded valence 

By Lee Mosher, Michah Sageev, and Kevin Whyte 
Abstract 

Given a bounded valence, bushy tree T, we prove that any cobounded 
quasi- action of a group G on T is quasiconjugate to an action of G on an- 
other bounded valence, bushy tree T' . This theorem has many applications: 
quasi-isometric rigidity for fundamental groups of finite, bushy graphs of coarse 
PD(n) groups for each fixed n; a generalization to actions on Cantor sets of 
Sullivan's theorem about uniformly quasiconformal actions on the 2-sphere; 
and a characterization of locally compact topological groups which contain a 
virtually free group as a cocompact lattice. Finally, we give the first exam- 
ples of two finitely generated groups which are quasi-isometric and yet which 
cannot act on the same proper geodesic metric space, properly discontinuously 
and cocompactly by isometries. 

1. Introduction 

A quasi- action of a group G on a metric space X associates to each g E G 
a quasi-isometry A g : x — > g ■ x of X, with uniform quasi- isometry constants, so 
that = Idv, and so that the distance between A g o Ah and A g h in the sup 
norm is uniformly bounded independent of g, h € G. 

Quasi-actions arise naturally in geometric group theory: if a metric space 
X is quasi-isometric to a finitely generated group G with its word metric, 
then the left action of G on itself can be "quasiconjugated" to give a quasi- 
action of G on X. Moreover, a quasi-action which arises in this manner is 
cobounded and proper; these properties are generalizations of cocompact and 
properly discontinuous as applied to isometric actions. 

Given a metric space X, a fundamental problem in geometric group the- 
ory is to characterize groups quasi-isometric to X, or equivalently, to char- 
acterize groups which have a proper, cobounded quasi-action on X. A more 
general problem is to characterize arbitrary quasi-actions on X up to quasicon- 
jugacy. This problem is completely solved in the prototypical cases X = H 2 
or H 3 : any quasi-action on H 2 or H 3 is quasiconjugate to an isometric action. 
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When X is an irreducible symmetric space of nonpositive curvature, or an irre- 
ducible Euclidean building of rank > 2, then as recounted below similar results 
hold, sometimes with restriction to cobounded quasi-actions, sometimes with 
stronger conclusions. 

The main result of this paper, Theorem 1, gives a complete solution to the 
problem for cobounded quasi-actions in the case when X is a bounded valence 
tree which is bushy, meaning coarsely that the tree is neither a point nor a line. 
Theorem 1 says that any cobounded quasi-action on a bounded valence, bushy 
tree is quasiconjugate to an isometric action, on a possibly different tree. 

We give various applications of this result. 

For instance, while the typical way to prove that two groups are quasi- 
isometric is to produce a proper metric space on which they each have a proper 
cobounded action, we provide the first examples of two quasi-isometric groups 
for which there does not exist any proper metric space on which they both act, 
properly and coboundedly; our examples are virtually free groups. We do this 
by determining which locally compact groups Q can have discrete, cocompact 
subgroups that are virtually free of finite rank > 2: Q \s closely related to the 
automorphism group of a certain bounded valence, bushy tree T. In [MSW02a] 
these results are applied to characterize which trees T are the "best" model 
geometries for virtually free groups; there is a countable infinity of "best" 
model geometries in an appropriate sense. 

Our main application is to quasi-isometric rigidity for homogeneous graphs 
of groups; these are finite graphs of finitely generated groups in which every 
edge-to-vertex injection has finite index image. For instance, we prove quasi- 
isometric rigidity for fundamental groups of finite graphs of virtual Z's, and 
by applying previous results we then obtain a complete classification of such 
groups up to quasi-isometry. More generally, we prove quasi-isometric rigid- 
ity for a homogeneous graph of groups V whose vertex and edge groups are 
"coarse" PD(n) groups, as long as the Bass-Serre tree is bushy — any finitely 
generated group H quasi- isometric to n\T is the fundamental group of a ho- 
mogeneous graph of groups V with bushy Bass-Serre tree whose vertex and 
edge groups are quasi-isometric to those of V. 

Other applications involve the problem of passing from quasiconformal 
boundary actions to conformal actions, where in this case the boundary is a 
Cantor set. Quasi-actions on H 3 are studied via the theorem that any uni- 
formly quasiconformal action on S 2 = 9H 3 is quasiconformally conjugate to a 
conformal action; the countable case of this theorem was proved by Sullivan 
[Sul81], and the general case by Tukia [TukSO]. 1 Quasi-actions on other hy- 



1 The fact that Sullivan's theorem implies Ql-rigidity of H 3 was pointed out by Gromov to 
Sullivan in the 1980's [Sul]; see also [CC92]. 
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perbolic symmetric spaces are studied via similar theorems about uniformly 
quasiconformal boundary actions, sometimes requiring that the induced ac- 
tion on the triple space be cocompact, as recounted below. Using Paulin's 
formulation of uniform quasiconformality for the boundary of a Gromov hy- 
perbolic space [Pau96], we prove that when B is the Cantor set, equipped with 
a quasiconformal structure by identifying B with the boundary of a bounded 
valence bushy tree, then any uniformly quasiconformal action on B whose in- 
duced action on the triple space is cocompact is quasiconformally conjugate to 
a conformal action in the appropriate sense. Unlike the more analytic proofs 
for boundaries of rank 1 symmetric spaces, our proofs depend on the low- 
dimensional topology methods of Theorem 1. 

Quasi-actions on H 2 are studied similarly via the induced actions 
on S 1 = dH 2 . We are primarily interested in one subcase, a theorem of 
Hinkkanen [Hin85] which says that any uniformly quasi-symmetric group ac- 
tion on R = S 1 — {point} is quasisymmetrically conjugate to a similarity action 
on R; an analogous theorem of Farb and Mosher [FM99] says that any uniform 
quasisimilarity group action on R is bilipschitz conjugate to a similarity action. 
We prove a Cantor set analogue of these results, answering a question posed 
in [FM99]: any uniform quasisimilarity action on the n-adic rational numbers 
Q ra is bilipschitz conjugate to a similarity action on some Q m , with m possibly 
different from n. 

Theorem 1 has also been applied recently by A. Reiter [Rei02] to solve 
quasi-isometric rigidity problems for lattices in p-adic Lie groups with rank 1 
factors, for instance to show that any finitely generated group quasi- isometric 
to a product of bounded valence trees acts on a product of bounded valence 
trees. 

Acknowledgements. The authors are supported in part by the National 
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author by NSF grant DMS-989032; and the third author by an NSF Postdoc- 
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2. Statements of results 

2.1. Theorem 1: Rigidity of quasi- actions on bounded valence, bushy trees. 
The simplest nonelementary Gromov hyperbolic metric spaces are homoge- 
neous simplicial trees T of constant valence > 3. One novel feature of such 
geometries is that there is no best geometric model: all trees with constant 
valence > 3 are quasi-isometric to each other. Indeed, each such tree is quasi- 
isometric to any tree T satisfying the following properties: T has bounded 
valence, meaning that vertices have uniformly finite valence; and T is bushy, 
meaning that each point of T is a uniformly bounded distance from a vertex 
having at least 3 unbounded complementary components. In this paper, each 
tree T is given a geodesic metric in which each edge has length 1 ; one effect of 
this is to identify the isometry group Isom(T) with the automorphism group 
of T. 

Here is our main theorem: 2 

Theorem 1 (Rigidity of quasi-actions on bounded valence, bushy trees). 
If G x T — > T is a cobounded quasi-action of a group G on a bounded valence, 
bushy tree T, then there is a bounded valence, bushy tree T' , an isometric action 
G x T' — ► T", and a quasiconjugacy /: T" — > T from the action of G on T' to 
the quasi-action of G on T. 



2 Theorem 1 and several of its applications were first presented in [MSWOO], which also presents 
results from Part 2 of this paper [MSW02b]. 
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Remark. Given quasi- actions of G on metric spaces X, Y , a quasiconjugacy 
is a quasi-isometry f:X—>Y which is coarsely G-equivariant meaning that 
dy(j{g ■ x),g ■ fxj is uniformly bounded independent of g € G, x £ X. Any 
coarse inverse for / is also coarsely G-equivariant. We remark that properness 
and coboundedness are each invariant under quasiconjugation. 

Theorem 1 complements similar theorems for irreducible symmetric spaces 
and Euclidean buildings. The results for H 2 and H 3 were recounted above. 
When X = H n , n > 4 [Tuk86], and when X = CH", n > 2 [Cho96], ev- 
ery cobounded quasi-action is quasiconjugate to an action on X. Note that if 
n > 4 then H ra has a noncobounded quasi-action which is not quasiconjugate 
to any action on H n [Tuk81], [FS87]. When X is a quaternionic hyperbolic 
space or the Cayley hyperbolic plane [Pan89b], or when AT is a nonpositively 
curved symmetric space or thick Euclidean building, irreducible and of rank 
> 2 [KL97b], every quasi-action is actually a bounded distance from an action 
on X. Theorem 1 complements the building result because bounded valence, 
bushy trees with cocompact isometry group incorporate thick Euclidean build- 
ings of rank 1. However, the conclusion of Theorem 1 cannot be as strong 
as the results of [Pan89b] and [KL97b]. A given quasi-action on a bounded 
valence, bushy tree T may not be quasiconjugate to an action on the same tree 
T (see Corollary 10); and even if it is, it may not be a bounded distance from 
an isometric action on T. 

The techniques in the proof of Theorem 1 are quite different from the 
above mentioned results. Starting from the induced action of G on dT, first we 
construct an action on a discrete set, then we attach edges equivariantly to get 
an action on a locally finite graph quasiconjugate to the original quasi-action. 
This graph need not be a tree, however. We next attach 2-cells equivariantly 
to get an action on a locally finite, simply connected 2-complex quasiconjugate 
to the original quasi-action. Finally, using Dunwoody's tracks [Dun85], we 
construct the desired tree action. 

Theorem 1 is a very general result, making no assumptions on properness 
of the quasi-action, and no assumptions whatsoever on the group G. This free- 
dom facilitates numerous applications, particularly for improper quasi-actions. 

2.2. Application: Quasi- isometric rigidity for graphs of coarse PD(n) 
groups. 

From the proper case of Theorem 1 it follows that any finitely generated 
group G quasi-isometric to a free group is the fundamental group of a finite 
graph of finite groups, and in particular G is virtually free; this result is a 
well-known corollary of work of Stallings [Sta68] and Dunwoody [Dun85]. By 
dropping properness we obtain a much wider array of quasi-isometric rigidity 
theorems for certain graphs of groups. 
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Let T be a finite graph of finitely generated groups. There is a vertex group 
for each v G Verts (T); there is an edge group T e for each e G Edges (e); and 
for each end r/ of an edge e, with n incident to the vertex v (77), there is an edge- 
to-vertex injection 7^:T e — > T v ^ v y Let G = ttiT be the fundamental group, 
and let G x T — > T be the action of G on the Bass-Serre tree T of T. See 
Section 4 for a brief review of graphs of groups and Bass-Serre trees. 

We say that T is geometrically homogeneous if each edge-to- vertex injec- 
tion 7^ has finite index image, or equivalently T has bounded valence. Other 
equivalent conditions are stated in Section 4. 

Consider for example the class of Poincare duality n groups or PD(n) 
groups. If n is fixed then any finite graph of virtual PD(n) groups is geomet- 
rically homogeneous, because a subgroup of a PD(n) group K is itself PD(n) 
if and only it has finite index in K [Bro82]. In particular, if each vertex and 
edge group of V is the fundamental group of a closed, aspherical manifold of 
constant dimension n then T is geometrically homogeneous. 

Our main result, Theorem 2, is stated in terms of the (presumably) more 
general class of "coarse PD(n) groups" defined in Section 4 — such groups re- 
spond well to analysis using methods of coarse algebraic topology introduced 
in [FS96] and further developed in [KK99]. Coarse PD(n) groups include fun- 
damental groups of compact, aspherical manifolds, groups which are virtually 
PD(ra) of finite type, and all of Davis' examples in [Dav98]. The definition of 
coarse PD(n) being somewhat technical, we defer the definition to Section 4.4. 

Theorem 2 (Ql-rigidity for graphs of coarse PD(n) groups). Given 
n > 0, if T is a finite graph of groups with bushy Bass-Serre tree, such that 
each vertex and edge group is a coarse PD(n) group, and if G is a finitely 
generated group quasi-isometric to ttiT, then G is the fundamental group of a 
graph of groups with bushy Bass-Serre tree, and with vertex and edge groups 
quasi- isometric to those ofF. 

Another proof of this result was found, later and independently, by P. 
Papasoglu [Pap02]. 

Given a homogeneous graph of groups T, the Bass-Serre tree T satisfies 
a trichotomy: it is either finite, quasi-isometric to a line, or bushy [BK90]. 
Once r has been reduced so as to have no valence 1 vertex with an index 1 
edge-to-vertex injection, then: T is finite if and only if it is a point, which 
happens if and only if T is a point; and T is quasi-isometric to a line if and 
only if it is a line, which happens if and only if T is a circle with isomorphic 
edge-to- vertex injections all around or an arc with isomorphic edge-to- vertex 
injections at any vertex in the interior of the arc and index 2 injections at the 
endpoints of the arc. Thus, in some sense bushiness of the Bass-Serre tree is 
generic. 
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Theorem 2 suggests the following problem. Given T as in Theorem 2, all 
edge-to-vertex injections are quasi-isometries. Given C, a quasi-isometry class 
of coarse PD(ra) groups, let TC be the class of fundamental groups of finite 
graphs of groups with vertex and edge groups in C and with bushy Bass-Serre 
tree. Theorem 2 says that TC is closed up to quasi-isometry. 

Problem 3. Given C, describe the quasi-isometry classes within TC. 

Here is a rundown of the cases for which the solution to this problem 
is known to us. Given a metric space X, such as a finitely generated group 
with the word metric, let ((X)} denote the class of finitely generated groups 
quasi-isometric to X. 

Coarse PD(0) groups are finite groups, and in this case Theorem 2 reduces 
to the fact that 

((F n )) = rjfinite groups} = {virtual F n groups, n > 2} 

where the notation F n will always mean the free group of rank n > 2. 

Coarse PD(1) groups form a single quasi-isometry class C = ((Z)) = 
{virtual Z groups}. By combining work of Farb and Mosher [FM98], [FM99] 
with work of Whyte [Why02], the groups in r((Z)) are classified as follows: 

Theorem 4 (Graphs of coarse PD(1) groups). If the finitely generated 
group G is quasi-isometric to a finite graph of virtual Z's with bushy Bass-Serre 
tree, then exactly one of the following happens: 

• There exists a unique power free integer n > 2 such that G modulo 
some finite normal subgroup is abstractly commensurable to the solvable 
Baumslag-Solitar group BS(l,n) = (a,t tat^ 1 = a n ). 

• G is quasi-isometric to any of the nonsolvable Baumslag-Solitar groups 
BS(m, n) = (a, t ta m t _1 = a 11 ) with 2<m<n. 

• G is quasi- isometric to any group F x Z where F is free of finite rank 
> 2. 



Proof. By Theorem 2 we have G = tt\T where T is a finite graph of virtual 
Z's with bushy Bass-Serre tree. If G is amenable then the first alternative 
holds, by [FM99]. If G is nonamenable then either the second or the third 
alternative holds, by [Why02]. □ 

For C = ((Z n )), the amenable groups in r((Z")) form a quasi-isometrically 
closed subclass which is classified up to quasi-isometry in [FMOO], as follows. 
By applying Theorem 1 it is shown that each such group is virtually an ascend- 
ing HNN group of the form Z n * M where M G GL(n, R) has integer entries and 
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|det(M)| > 2; the classification theorem of [FMOO] says that the absolute Jor- 
dan form of M, up to an integer power, is a complete quasi-isometry invariant. 
For general groups in r((Z n )}, Whyte reduces the problem to understanding 
when two subgroups of GL n (R) are at finite Hausdorff distance [Why]. 

For C = ((H 2 )), the subclass of T((H 2 )) consisting of word hyperbolic 
surface-by-free groups is quasi-isometrically rigid and is classified by Farb and 
Mosher in [FM02]. The broader classification in r((H 2 )) is open. 

If C is the quasi-isometry class of cocompact lattices in an irreducible, 
semisimple Lie group L with finite center, L ^ PSL(2,R), then combining 
Mostow Rigidity for L with quasi-isometric rigidity (see [Far97] for a survey) 
it follows that for each GgC there exists a homomorphism G — > L with finite 
kernel and discrete, cocompact image, and this homomorphism is unique up 
to post-composition with an inner automorphism of L. Combining this with 
Theorem 2 it follows that FC is a single quasi-isometry class, represented by 
the cartesian product of any group in C with any free group of rank > 2. 

Remark. In [FM99] it is proved that any finitely generated group G quasi- 
isometric to BS(1, n), where n > 2 is a power free integer, has a finite subgroup 
F so that G/F is abstractly commensurable to BS(l,n). Theorem 4 can be 
applied to give a (mostly) new proof, whose details are found in [FMOO]. 

2.3. Application: Actions on Cantor sets. 

Quasiconformal actions. The boundary of a 5-hyperbolic metric space 
X carries a quasiconformal structure and a well-behaved notion of uniformly 
quasiconformal homeomorphisms, which as Paulin showed can be characterized 
in terms of cross ratios [Pau96]; we review this in Section 5. As such, one 
ask can for a generalization of the Sullivan- Tukia theorem for H 3 : is every 
uniformly quasiconformal group action on dX quasiconformally conjugate to 
a conformal action? 

A bounded valence, bushy tree T has Gromov boundary B = dT homeo- 
morphic to a Cantor set, and for actions with an appropriate cocompactness 
property we answer the above question in the affirmative for B, where "con- 
formal action" is interpreted as the induced action at infinity of an isometric 
action on some other bounded valence, bushy tree. Recall that an isometric 
group action on a (5-hyperbolic metric space X is cocompact if and only if the 
induced action on the space of distinct triples in d X is cocompact, and the 
action on X has bounded orbits if and only if the induced action on the space 
of distinct pairs in dX has precompact orbits. 

Theorem 5 (Quasiconformal actions on Cantor sets). If the Cantor set 
B is equipped with a quasiconformal structure by identifying B = dT for some 
bounded valence, bushy tree T,ifGxB^Bisa uniformly quasiconformal 
action of a group G on B, and if the action of G on the triple space of B is 
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cocompact, then there exists a tree T' and a quasiconformal homeomorphism 
4>: B — > dT' which conjugates the G- action on B to an action on dT 1 which is 
induced by some cocompact, isometric action of G on T' . 

Corollary 6. Under the same hypotheses as Theorem 5, G is the fun- 
damental group of a finite graph of groups T with finite index edge-to-vertex 
injections; moreover a subgroup H < G stabilizes some vertex of the Bass- 
Serre tree of V if and only if the action of H on the space of distinct pairs in 
B has precompact orbits. 

Once the definitions are reviewed, the proofs of Theorem 5 and Corollary 6 
are very quick applications of Theorem 1. 

Theorem 5 complements similar theorems for the boundaries of all rank 1 
symmetric spaces. Any uniformly quasiconformal action on the boundary of 
H 2 or H 3 is quasiconformally conjugate to a conformal action. Any uniformly 
quasiconformal action on the boundary of H n , n > 4 [Tuk86] or of CH" 
[Cho96] , such that the induced action on the triple space of the boundary is 
cobounded, is quasiconformally conjugate to a conformal action. Any quasi- 
conformal map on the boundary of a quaternionic hyperbolic space or the 
Cayley hyperbolic plane is conformal [Pan89b]. 

Also, convergence actions of groups on Cantor sets have been studied in 
unpublished work of Gerasimov and in work of Bowditch [Bow02] . These works 
show that if the group G has a minimal convergence action on a Cantor set C, 
and if G satisfies some mild finiteness hypotheses, then there is a G-equivariant 
homeomorphism between C and the space of ends of G. Theorem 5 and the 
corollary are in the same vein, though for a different class of actions on Cantor 
sets. 

Uniform quasisimilarity actions on the n-adics. Given n > 2, let Q n be 
the n-adics, a complete metric space whose points are formal series 

+oo 

£ = ^£jra l , where & € Z/nZ and keZ. 

i=k 

The distance between Q„ equals n~ l where I is the greatest element of 

Z U {+00} such that £j = r\i for all i < I. The metric space Q n has Hausdorff 
dimension 1, and it is homeomorphic to a Cantor set minus a point. 

Given integers m, n > 2, Cooper proved that the metric spaces Q m , Q n 
are bilipschitz equivalent if and only if there exists integers k > 2, i,j > 1 such 
that m = k l , n = k? (see Cooper's appendix to [FM98]). Thus, each bilipschitz 
class of n-adic metric spaces is represented uniquely by some Q m where m is 
not a proper power. 

A similarity of a metric space X is a bijection f:X ^ X such that the 
ratio d(f£,fr))/d(£,r]) is constant, over all £ 7^ 77 G X. A K-quasisimilarity, 
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K > 1, is a bijection /: X — > X with the property that 

d(fc,H I d(ftfv) 



<K, lor all, t W) £ , .V. 

d((,uj) I d(£,ri) 

A 1-quasisimilarity is the same thing similarity. 

In [FM99] it was asked whether any uniform quasisimilarity action on Q n 
is bilipschitz conjugate to a similarity action, as long as n is not a proper 
power. In retrospect this is not quite the correct question, and in fact there 
is an easy counterexample: the full similarity group of Q4 acts as a uniform 
quasisimilarity group on Q 2 , but there is no bilipschitz conjugacy to a similarity 
action on Q2 (see the end of §5.2 for details). This can be extended to show 
that for any m and any i 7^ j, there is a uniform quasisimilarity action on Q m ; 
which is not bilipschitz conjugate to a similarity action on Q m j. The following 
theorem resolves the issue in the best possible way, at least for actions satisfying 
the appropriate cocompactness property, which for a "punctured" Cantor set 
means cocompactness on the set of distinct pairs: 

Theorem 7 (Uniform quasisimilarity actions on n-adic Cantor sets). 
Given n > 2, suppose that G x Q n 1— > Q n is a uniform quasisimilarity action: 
there exists K > 1 such that each element of G acts by a K- quasisimilarity. 
Suppose in addition that the induced action of G on the space of distinct pairs 
in Q„ is cocompact. Then there exists m > 2 and a bilipschitz homeomorphism 
Qn i— ► Qm which conjugates the G action on Q Tt to a similarity action on Q m . 

This theorem generalizes the similar result of [FM99] for uniform quasi- 
similarity actions on R, which was in turn an analogue of Hinkkanen's theorem 
[Hin85] for uniformly quasisymmetric actions on R. We do not know whether 
the cocompactness hypothesis is necessary, but it is a useful and commonly 
occurring boundedness property. 

As with Theorem 5, the result of Theorem 7 allows us to make some extra 
conclusions about the algebraic structure of the given group G, namely an 
ascending HNN structure whose base group is geometrically constrained: 

Corollary 8. Under the same hypotheses as Theorem 7, there is an 
ascending HNN decomposition 

G = (H,t tht' 1 = <f>(h),Vh G H), 

where H is a subgroup of G and t G G, such that 4>:H—>Hisa self- 
monomorphism with finite index image, and the action of H on Q n is uni- 
formly bilipschitz. 

2.4. Application: Virtually free, cocompact lattices. 

Given a finitely generated group G, one can ask to describe the model 
geometries for G, the proper metric spaces X on which G acts, properly and 
coboundedly by isometries. More generally, motivated by Isom(A), one can 
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ask to describe the locally compact topological groups T for which there is a 
discrete, cocompact, virtually faithful representation G —>■ T. Then, given a 
quasi-isometry class C of finitely generated groups, one can ask: 

• Is there a common model geometry X for every group in C? 

• Is there a common locally compact group T, in which every group of C 
has a discrete, cocompact, virtually faithful representation? 

For example, the Sullivan- Tukia theorem answers these two questions affir- 
matively for the quasi-isometry class ((H n )), using the space X = H n and the 
group T = Isom(H n ). Most quasi-isometric rigidity theorems in the literature 
provide similarly affirmative answers for the quasi-isometry class under con- 
sideration, e.g. [BPOO], [FM99], [FMOO], [FM02], [KL97a], [KL97b], [TabOO]; 
see [Far97] for a survey. On the other hand, it may be true that there are 
no less than two model geometries for the quasi-isometry class ((H 2 x R)) = 
((PSL^R)) [RieOl]. 

We show that the above questions have a negative answer for the quasi- 
isometry class ((F n )). Our main tool is the following: 

Theorem 9 (Virtually free, cocompact lattices). Let G be a locally com- 
pact topological group which contains a cocompact lattice in the class ((F n )). 
Then there exists a cocompact action ofQ on a bushy tree T of bounded valence, 
inducing a continuous, proper homomorphism Q — ► Isom(T) with compact ker- 
nel and cocompact image. 

Corollary 10. There exist groups G,G' € ((F n )) such that: 

• G, G' do not act properly dis continuously and cocompactly by isometries 
on the same proper geodesic metric space. 

• G, G' do not have discrete, cocompact, virtually faithful representations 
into the same locally compact group. 

Theorem 9 reduces the corollary to the statement that there are virtually 
free groups which cannot act properly and cocompactly on the same tree. It 
is easy to produce examples of this phenomenon, for example Z/p * Z/p and 
Z/q * Z/q, for distinct primes p, q > 3. These are the first examples of quasi- 
isometric groups which are known not to have a common geometric model. 

Theorem 9 complements a recent result of Alex Furman [FurOl] concerning 
an irreducible lattice G in a semisimple Lie group T. Furman's result shows, 
except when G £ ({F n }) is noncocompact in SL(2,R), that any locally compact 
group Q in which G has a discrete, cocompact, virtually faithful representation 
is very closely related to the given Lie group T. 
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Remark. The techniques of the above results should apply to more gen- 
eral homogeneous graphs of groups. In particular, one ought to be able to 
determine, using these ideas, which of the Baumslag-Solitar groups BS(m, n) 
([Why02]) are cocompact lattices in the same locally compact group. Also, 
using the computation of QI(BS(l,n)) in [FM98], it should be possible to give 
a conjugacy classification of the maximal uniform cobounded subgroups of 
QI(BS(l,n)), analogous to Theorem 13 below. 

2.5. Other applications. 

Quasi- actions on products of trees. Recently A. Reiter [Rci02] has com- 
bined Theorem 1 with results of Kleiner and Leeb on quasi-isometric rigidity 
for Euclidean buildings [KL97b] to prove: 

Theorem 11. Suppose that G is a finitely generated group quasi-isometric 
to a product of trees H^ =1 T{, each tree of bounded valence. Then G has a finite 
index subgroup of index at most k\ which is isomorphic to a discrete cocom- 
pact subgroup o/Isom (t\^ =1 t(^ where each T[ is a tree quasi- isometric to the 
corresponding T{. 

The finite index arising in this theorem comes from the fact that G is 
allowed to permute the k factors among themselves. For example, every group 
quasi-isometric to a product of two bounded valence bushy trees has a sub- 
group of index < 2 which acts, properly and coboundedly, on a product of two 
bounded valence, bushy trees. This quasi-isometry class contains all products 
of two free groups of rank > 2, but it also contains torsion free simple groups 
[BM97]. 

Maximally symmetric trees. In light of Theorem 10 showing that there is 
no single model geometry for an entire quasi-isometry class ((F n )), one might 
still ask for a list of the "best" model geometries for the class. In [MSW02a] 
we apply Theorem 1 to show that these consist of certain trees which are 
"maximally symmetric" . 

Recall that for any metric space X the quasi-isometry group QI(X) is the 
group of self quasi-isometries of X modulo identification of quasi-isometries 
which have bounded distance in the sup norm. A subgroup H < QI(X) is 
uniform if it can be represented by a quasi- action on X. A uniform subgroup 
H < Ql(X) is cobounded if the induced quasi-action of H on X is cobounded. 
A bounded valence, bushy tree T is cocompact if Isom(T) acts cocompactly on 
T; equivalently, the image of the natural homomorphism Isom(T) — > QI(T) is 
cobounded. We say that T is minimal if it has no valence 1 vertices; minimality 
implies that Isom(T) has no compact normal subgroups, and that Isom(T) — > 
QI(T) is injective, among other nice properties. 
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Theorem 12 (Characterizing maximally symmetric trees [MSW02a]). For 
any bounded valence, bushy, cocompact, minimal tree T, the following are equiv- 
alent: 

• Isom(T) is a maximal uniform cobounded subgroup of QI(T) . 

• For any bounded valence, bushy, minimal treeT' , any continuous, proper, 
cocompact embedding Isom(T) — > Isom(T') is an isomorphism. 

• For any locally compact group Q without compact normal subgroups, any 
continuous, proper, cocompact embedding Isom(T) — > Q is an isomor- 
phism. 

Such trees T are called maximally symmetric. Theorem 12 says nothing 
about existence of maximally symmetric trees. In [MSW02a] we also prove: 

Theorem 13 (Enumerating maximally symmetric trees). Fix a bounded 
valence, bushy tree r. Every uniform cobounded subgroup o/QI(r) is contained 
in a maximal uniform cobounded subgroup. Every maximal uniform cobounded 
subgroup of QI(r) is identified with the isometry group of some maximally 
symmetric tree T via a quasi- isometry T «-> r, inducing a natural one-to-one 
correspondence between conjugacy classes of maximal uniform cobounded sub- 
groups o/QI(t) and isometry classes of reduced maximally symmetric trees T. 
There is a countable infinity of such isometry classes; and there is a countable 
infinity of these isometry classes represented by trees T which support a proper, 
cobounded group action. 

The term "reduced" refers to a simple combinatorial operation that sim- 
plifies maximally symmetric trees, as explained in [MSW02a]. 

To summarize, there is a countable infinity of "best" geometries for the 
quasi-isometry class ((F n )), distinct up to isometry. Examples include any 
homogeneous tree of constant valence > 3, and any bipartite, bihomogeneous 
tree of valences p / q > 3; these each have proper, cobounded actions, and 
there is still a countable infinity of other examples. 

Theorem 13 should be contrasted with the fact that if X is a rank 1 
symmetric space then QI(X) has a unique maximal uniform cobounded sub- 
group up to conjugacy, namely Isom(X); this follows from the fact that every 
cobounded, uniformly quasiconformal subgroup acting on dX is quasiconfor- 
mally conjugate to a conformal group. 

3. Quasi-edges and the proof of Theorem 1 

3.1. Preliminaries. 

Coarse language. Let X be a metric space. Given A C X and R > 0, 
denote Nr(A) = {x G X 3a G A such that d(a,x) < R}. Given subsets 

[R] c 
A,BcX, let A C B denote A C N R (B). Let A C B denote the existence 
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[R] 

of R > such that A C B; this is called coarse containment of A in B. Let 

[R] [R] [R\ 

A = B denote the conjunction of A C B and B C A; this is equivalent to the 

statement djt(A, B) < R where d^{-, •) denotes Hausdorff distance. Let A = B 

[R] 

denote the existence of R such that A = B; this is called coarse equivalence 
of A and B. 

Given a metric space X and subsets A, B, we say that a subset G is a coarse 
intersection of A and -B if we have N R (A)nN R (B) = C for all sufficiently large 
R. A coarse intersection of A and B may not exist, but if one does exist then 
it is well-defined up to coarse equivalence. 

Given metric spaces X, Y, a map f:X — > Y is coarse Lipschitz if / 
stretches distances by at most an affine function: there exist K > 1, C > 
such that 

d Y (fx,fy)<Kd x (x,y) + C 

We say that / is a uniformly proper embedding if, in addition, / compresses 
distances by a uniform amount: there exists a proper, increasing function 
p: [0, oo) — > [0, oo) such that 

p{d x {x,y)) < d Y (fx,fy) 

More precisely we say that / is a (if, G, /^-uniformly proper embedding. If we 
can take p(d) = -^d—C then we say that / is a K, C quasi-isometric embedding. 

If furthermore f(X) = Y then we say that / is a K, C quasi-isometry between 

X and Y . A C -coarse inverse of / is a K, C quasi-isometry g: Y — > X such 

fC'l [CI 
that x = g(f(x)) and y = f(g(y)), for all x G X, y G Y. A simple fact 

says that for all K, C there exists C such that each if, C quasi-isometry has 

a C'-coarse inverse. 

Let G be a group and X a metric space. A K,C quasi-action of G on X is 

a map G x X ^ J, denoted (5, x) i-> A g (x) = g ■ x, so that for each g £ G the 

map A 9 : X — > X is a if , C quasi-isometry of X, and for each x G X,g,h G G 

we have 

g.(h-x) = • X 

In other words, the sup norm distance between A g o A/j and is at most 
C. A quasi-action is cobounded if there exists a constant R such that for each 
[R] 

x G X we have G • x = X. A quasi-action is proper if for each R there exists 
M such that for all x,y £ X, the cardinality of the set 

{ 5 GG| (g-N(x,R))nN(y,R)^®} 

is at most M. Note that if G x X — > X is an isometric action on a proper 
metric space, then "cobounded" is equivalent to "cocompact" and "proper" is 
equivalent to "properly discontinuous" . 
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Given a group G and quasi-actions of G on metric spaces X, Y, a quasi- 
conjugacy is a quasi-isometry f:X^Y such that for some C > we have 

[C] 

/(<7 ■ x) = g ■ fx for all 5 £ G, 2 G X. Properness and coboundedness are 
invariants of quasiconjugacy. 

A fundamental principle of geometric group theory says that if G is a 
finitely generated group equipped with the word metric, and if X is a proper 
geodesic metric space on which G acts properly discontinuously and cocom- 
pactly by isometries, then G is quasi-isometric to X. 

A partial converse to this result is the quasi-action principle which says 
that if G is a finitely generated group with the word metric and X is a metric 
space quasi-isometric to G then there is a cobounded, proper quasi-action of 
G on X; the constants for this quasi-action depend only on the quasi-isometry 
constants between G and X. 

Ends. Recall the end compactification of a locally compact space 
Hausdorff X. The direct system of compact subsets of X under inclusion 
has a corresponding inverse system of unbounded complementary components 
of compact sets, and an end is an element of the inverse limit. Letting Ends(A) 
be the set of ends, there is a compact Hausdorff topology on X = XL)Ends(X) 
in which X forms a dense open set, where for each e G Ends(X) there is one 
basic open neighborhood of e for each compact subset K C X, consisting of 
the unbounded component U of X — K corresponding to e together with all 
ends e' for which U is the corresponding unbounded component of X — K. 

If f:X — > Y is a quasi-isometry between proper geodesic metric spaces 
then there is a natural induced homeomorphism Ends(X) — > Ends(Y). 

If T is a bounded valence, bushy tree then Ends(T) is a Cantor set. More- 
over, there is a natural homeomorphism between Ends(T) and the Gromov 
boundary of T. 

3.2. Setup. 

Let G be a finitely generated group quasi-acting on a bounded valence, 
bushy tree T. Assume that the quasi-action is cobounded. To prove Theorem 1 
we must construct a quasiconjugacy to an isometric action of G on another 
tree. 

Before continuing, we immediately reduce to the case where every vertex 
of T has valence > 3. To do this we need only construct a quasi-isometry <p 
from T to a bounded valence tree in which every vertex has valence > 3, for 
we can then use 4> to quasiconjugate the given G-quasi-action on T. 

Let (3 be a bushiness constant for T: every vertex of T is within distance (5 
of a vertex with > 3 complementary components. There is a /?-bushy subtree 
T'cT containing no valence 1 vertices, such that every vertex of T is within 
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distance (3 of a vertex of T'. The nearest point projection map T — > T' is a 
(l,/3) quasi- isometry. Since each valence 2 vertex of T' is within distance (3 
of a vertex of valence > 3, we may next produce a tree T" by changing the 
tree structure on T', removing vertices of valence 2 and conglomerating any 
path of edges through valence 2 vertices into a single edge. The "identity" 
map T 1 — > T" is a /?, /3 quasi-isometry, and T" is the desired tree in which each 
vertex has valence > 3. Replacing T by T", we may henceforth assume every 
vertex of T has valence > 3. 

While our ultimate goal is a quasiconjugacy to an action on a tree, our 
intermediate goal will be a quasiconjugacy to an action on a certain 2-complex: 
we construct an isometric action of G on a 2-complex X, and a quasiconjugacy 
/: X — ► T, so that X is simply connected and uniformly locally finite. Once 
this is accomplished we use Dunwoody tracks to construct a quasiconjugacy 
from the G action on X to a G action on a tree. 

The first step in building the 2-complex X is to find the vertex set X°. 
We will build the vertex set using the G action on the ends of T (note that 
even though G only quasi-acts on T it still honestly acts on the ends). 

If G actually acts on T then our construction gives for X the complex 
with 1-skeleton the dual graph of T, with 2-cells attached around the vertices 
of T so as to make the dual graph simply connected. This picture should make 
the construction easier to follow. 

3.3. Quasi- edges. 

From the action at infinity we want to get some finite action. Each edge e 
of T cuts T into two "sides" , which are the two components of T — int(e), each 
a subtree of T. The end spaces of the two sides of e partition Ends(T) into 
an unordered pair of subsets denoted £(e) = {Ci,^}. Each of these C\,C2 is a 
clopen of Ends(T) which means a subset that is both closed and open. 

Generalizing this, we define a quasi- edge of T to be a decomposition of 
Ends(T) into a disjoint, unordered pair of clopens £ = {C\,C2}, and C\,C2 are 
called the sides of the quasi-edge £. Although G does not act on the set of 
edges a priori, clearly G acts on the set QE(T) of quasi-edges. 

We now define the "distortion" of each quasi-edge £ of T. This is a 
positive integer R{£) which measures how far £ is from being a true edge. In 
particular, R(£ ) will equal 1 if and only if £ = £ (e), as described above, for a 
unique edge e. 

Consider a clopen subset C of Ends(T). Let H(C) denote the convex 
hull of C in T, the smallest subtree of T whose set of accumulation points in 
Ends(T) is C. Equivalently, H(C) is the union of all bi- infinite geodesies in 
T whose endpoints lie in C. Under the inclusion H(C) ^ T we may identify 
Ends(7Y(C)) with C C Ends(T). 
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Consider a quasi-edge £ = {C\,C2} of T. Since each vertex of T has 
valence at least 3, it follows that V C H{C\) U Ufa); for if there existed 
v <G V — (h(Ci) UTC(C2)j then by convexity at least one of the three or more 
components of T — v would be disjoint from both Tt(Ci) and 7i(C2), and all the 
ends of T reachable by that component would be disjoint from both C\ and C2, 
contradicting that £ = {€1,62} is a quasi-edge. A similar argument, together 
with connectivity of T, shows that either H{C\) n H{C2) / or the shortest 
path in T connecting a point of 7~L(Ci) to a point of Ti{C,2) is an edge. It follows 
that there is at least one edge e of T such that deP\7i.(Ci) 7^ for each i = 1,2; 
moreover, if TL{Ci) D Ji(C?) 7^ then there are at least three such edges. Let 
Core(£) = Core(Ci,C2) denote the union of all such edges e; equivalently, 

Core(£) = N X (H{C X )) n JVi(W(C 2 )) 

where N\ denotes the neighborhood of radius 1 in T. Since N\{7i(Ci)) is convex 
it follows that Core(£) is a subtree of T. In fact Core(£) is a finite subtree: 
if it were an infinite subtree then it would accumulate on some end of T, 
producing a point contained in the closures of both C\ and C2, contradicting 
that £ = {€1,62} is a quasi-edge. We have also seen that Core(£) contains at 
least one edge — it is not a single point. The number 

R(£) = Diam(Core(£)) 

is therefore a positive integer, called the quasi-edge distortion of £. Given a 
positive integer R, if R{£) < R then we say that £ is an R-quasi-edge. 

It is obvious that if e is an edge, then the associated quasi-edge £ (e) 
satisfies R = 1. Conversely, given a quasi-edge £ = {Ci,C2} with R{£) = 1, it 
follows that H(Ci) nH(C2) is a single edge e. Moreover the two sides of e must 
be H(Ci) and H(C 2 ), and so £ = 5(e). 

As we saw above, a quasi-isometry takes quasi-edges to quasi-edges, and 
now we investigate how the quasi-edge distortion is affected by a quasi-isometry: 

Lemma 14 (Behavior of quasi-edge distortion under a quasi-isometry). 
For each K, C there exists a constant A such that if <j) is a K,C quasi-isometry 
ofV = Verts(T) and if £ = {€±,€2} is a quasi-edge then 

d H ^(Core(Ci,C 2 ) D v) , Core(^(d), ^2))) < A 
It follows that if £ is an R-quasi-edge then 4>{£) is a KR + C + 2A quasi-edge 

Proof. There is a constant A' depending only on K, C such that if 7 is a 
bi-infinite geodesic in T with boundary C Ends(T) then ^(7 n V) is within 
Hausdorff distance A' of the bi-infinite geodesic connecting the two points 
<j)(dj). It follows that 

thtfaniCdnviHMCi)) <a' 
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and so 

d n ^4>(Ni(H(Ci)) n V, N^Hi^Ci)))) <A' + K + C = A 

from which it follows that 

^(^(Core(C 1 ,C 2 )nF),Core(^(C 1 ),(/»(C 2 ))) <A □ 

3.4. Construction of the 2- complex X. 

The ^-skeleton of X. Consider the action of G on QE(T). The 0-skeleton 
X° consists of the union of G-orbits of 1-quasi-edges of T. By Lemma 14 each 
element of A is an i?-quasi-edge where R = K + C + 2^4, although perhaps 
not all i?-quasi-edges are in A . Clearly G acts on A , because A is a union 
of G-orbits of the action of G on the set of all quasi-edges QE(T). Define a 
map f:X° — > Verts(T) by taking a quasi-edge £ to any vertex in Core(£); by 
Lemma 14 this map is coarsely G-equivariant. 

Since each edge e C T determines a 1-quasi-edge £(e), since £{e) G A , 
and since e = Core(f (e)), it follows that at least one of the two vertices of e is 
in /(A ). 

We claim that the cardinality \f 1 (v)\ is uniformly bounded independent 
of v. It suffices to verify that there are boundedly many i2-quasi-edges £ such 
that v 6 Core(£). To verify this, first note that the number of vertices of T 
within distance R of v is at most 1 + k(k — l)^ -1 , where k is the maximum 
valence of a vertex of T. It follows that there are boundedly many subtrees of 
T of diameter < R containing v. For each such subtree C, there are boundedly 
many components of T — C. A quasi-edge with core C is determined by a par- 
tition of the component set of T — C into two subsets, and there are boundedly 
many such partitions. This proves the claim. 

The 1- skeleton of X. We now extend the G-set X° to a 1-dimensional 
G-complex X 1 , by attaching edges to X° in two stages: first to make X 1 
quasi-isometric to T, and second to extend the G action. 

In the first stage, two vertices v, w € X° are attached by an edge if 
d(f(v),f(w)) = or 1 in T, or if d(f(v),f(w)) = 2 in T and the vertex of 
T between f{y) and f(w) is not in f(X°). As noted above, each edge of T 
contains at least one endpoint in f(X°). Already at this stage the 1-complex 
is connected, because for any v,w € A , if f(v) = f(w) then there is an edge 
from v to w, and if f(v) ^ f{w) then the path in T from f(v) to f(w) has 
at least every other vertex in image(/). Any further attachment of cells of 
dimension > 1 will preserve connectedness; we use this fact without comment 
from now on. 
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In the second stage, attach additional edges in a G-equivariant manner: 
given vertices v,w £ X°, if there exists h G G such that h-v,h-w are attached 
by a first stage edge, and if v, w are not already attached by a first stage edge, 
then v, w are to be attached by a second stage edge. This defines a connected 

1- complex X 1 , and an action of G on X 1 . 

The map /: X° — > T is extended over X 1 by taking each edge e C X 1 to 
the shortest path in T connecting f(v) to f(w), where de = {v,w}. 

Putting the usual geodesic metric on X 1 where each edge has length 1, 
we claim the map /: X 1 — > T is a G-quasiconjugacy. To prove this, we've 
already shown that / X° is coarsely equivariant, and so it suffices to show 

that / X° is a quasi-isometry. To see why, note first that each first stage 
edge of X 1 maps to a path of length < 2 in T, and each second stage edge 
maps to a path of length < 2K + C, where K, C are quasi-isometry constants 
for the G-quasi-action on T; this shows that / is coarsely lipschitz, in fact 
f(d(v), d(w)) < (2K+C)d(y, w) for v, w £ Verts(T). To get the other direction, 
consider v,v' G X°. If f(v) = f(v') then d(v,v') < 1. If f(v) + f(v'), let 
f(v) = wo —>■ w\ — > • • • — > Wk = f(v') be the geodesic in T from f(v) to f(v'); 
since at least every other vertex wq, . . . ,Wk is in f(X°) it follows there is an 
edge path in X 1 from v to v', consisting entirely of first stage edges, of length 
< k. In either case we've shown that d(v,v') < d(f(v),f(v')) + 1. 
We note some additional facts about the 1-complex X 1 : 

(1) For each w <G Verts(T) the set f~ l (w) PI X° has uniformly bounded 
cardinality. 

(2) The vertices of X 1 have bounded valence. 

(3) For each edge e of T and each x £ int(e), the set f^ 1 (x) is a finite set 
of uniformly bounded cardinality and diameter in X 1 . 

Fact (1) was demonstrated earlier. Facts (2) and (3) both follow from 
Fact (1), together with the fact that for each edge v A v' in X 1 the dis- 
tance d(f(v),f(v')) is uniformly bounded, and the fact that an edge in X 1 is 
determined by its endpoints. 

The 2- skeleton of X. We claim that there is a constant B such that 
attaching 2-cells along all simple loops in X 1 of length < B results in a simply 
connected 2-complex. First note that there is a B such that all isometrically 
embedded loops have length < B; this follows immediately from the fact that 
X 1 is quasi-isometric to a tree (indeed it holds for any Gromov hyperbolic 
graph). Any loop is freely homotopic to a concatenation of simple loops, 
and any simple loop is freely homotopic to a concatenation of isometrically 
embedded loops. Thus, once 2-cells are attached along all simple loops of 
length < B, all loops are freely null homotopic, which proves the resulting 

2- complex, X, is simply connected. 



134 



LEE MOSHER, MICHAH SAGEEV, AND KEVIN WHYTE 



The action of G on X clearly permutes the set of simple loops of length 
< B, and therefore extends to an action of G on I. 

It will be convenient, in what follows, to alter the cell-structure on X to 
obtain a simplicial complex. Since X 1 is already a simplicial complex, this 
can be done by taking each 2-cell a, introducing a new vertex in the interior 
of a, and connecting this new vertex to each original vertex of a, thereby 
cutting a into b 2-simplices where b is the number of edges of da. We put a 
G-equivariant geodesic metric on X so that each 2-simplex is isometric to an 
equilateral Euclidean triangle of side length 1. 

Now we extend the map / in a G-equivarian manner to obtain a map 
f:X — > T. This map is already defined on the 1-skeleton of the original cell- 
structure on X. For each original 2-cell a of /, let v(o~) be the new vertex in 
the interior of a. Map v{a) to any vertex in f{da), and map the new edges to 
the unique geodesic in T connecting the images of the endpoints. 

The inclusion X 1 X is a quasi-isometry, and so the map /: X — > T is 
a quasi-isometry. Clearly / quasiconjugates the G action on X to the original 
quasi-action on T. 

3.5. Tracks. 

Since G quasi-acts coboundedly on T, and since coboundedness is a quasi- 
conjugacy invariant, it follows that G acts coboundedly on X. Using this fact, 
the proof of Theorem 1 will be finished quickly once we recall Dunwoody's 
tracks. 

A track in a simplicial 2-complex Y is a 1-dimensional complex t embedded 
in Y such that for each 2-simplex a of Y, t n a is a disjoint union of finitely 
many arcs, each of which connects points in the interiors of two distinct edges 
of a. For each edge e of Y and each x £ t l~l e, each 2-simplex a incident to 
e therefore contains a component of t PI a incident to x. A track t C Y has a 
normal bundle p: N(t) — > t, consisting of a regular neighborhood N(t) cFof 
t and a fiber bundle p: N(t) — > t with interval fiber, such that p collapses each 
fiber to the unique point where that fiber intersects t. If Y is simply connected 
then the complement of each track in Y has two components; in particular, the 
track locally separates, i.e. its normal bundle is orientable. A track is essential 
if it separates Y into two unbounded components. Two tracks are parallel if 
they are ambient isotopic, via an isotopy of Y which preserves the skeleta. 

In what follows, we shall assume that all tracks are finite. 

Theorem 15 (Tracks theorem [Dun85]). If Y is a locally finite, simply 
connected, simplicial 2-complex with cobounded isometry group, then there ex- 
ists a disjoint union of essential tracks r = JJ^i in Y which is invariant under 
the action of Isom(y) such that the closure of each component ofY — r has at 
most one end. 
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Now we prove Theorem 1. 

Apply Dunwoody's theorem to X obtaining a disjoint union of tracks 
r = Ui T i- Consider the closure A of a component of Y — r. By Dunwoody's 
theorem, the set A has at most one end. We claim that in fact A is bounded; 
this follows from the fact that X is quasi-isometric to a tree, by a standard 
argument which we now recall. 

Suppose that A is unbounded. Let Stab(A) be the subgroup of Isom(X) 
that stabilizes A. Since Isom(X) acts coboundedly on X it follows that Stab (A) 
acts coboundedly on A. Choose a sequence of points xo,x\,X2, ... € A, all in 
the same orbit of Isom(A), such that (xi) escapes to infinity in X, and so 
by passing to a subsequence we may assume that (xj) converges to some end 
7] of X. Since A is connected, its image under the quasi-isometry X — > T 
contains a ray converging to rj, and so we may assume that xq, x±, X2, ■ ■ ■ lie 
on a quasigeodesic ray in X converging to rj. Choose gi 6 Stab(A) such that 
9i{xi) = xq. Since X is quasi-isometric to a tree, and since xq,x±,X2, ■ ■ ■ lie 
on a quasigeodesic ray converging to rj, there exists R > such that for all 
sufficiently large i the compact set N n{xi) separates xq from r]. It follows 
that Ci = N n(xi) n A is a compact subset of A separating xq from r\. Note 
that Cq = gi(C{) for all i. Let Ui be the component of A — Ci containing 
xq and let Vi be the component limiting on 77, so Ui / V*. It follows that 
Diam(fTj) — > 00 as z — > 00, and Diam(V^) = 00 for all i. Since Co has only 
finitely many complementary components, we may pass to a subsequence so 
that gi(Ui) and gi(Vi) are constant, equal to U,V respectively. But then U,V 
are distinct components of A — Cq, each of unbounded diameter. This shows 
that A has > 2 ends, a contradiction. 

We now construct a map from X to a tree T", equivariant with respect to 
G, in fact equivariant with respect to the entire isometry group of X. Choose 
an equivariant system of regular neighborhoods Ni = iV(rj), and choose equiv- 
ariantly a fibration of Ni by tracks parallel to Tj. The tree T' is the quotient 
of X obtained by collapsing the closure of each component of X — UiVj to a 
point producing a vertex of T", and collapsing each of the parallel tracks in Ni 
to a point producing an edge of T'. The quotient map X — > X" is equivariant, 
and it is a quasi-isometry because the point inverse images are bounded. 

This finishes the proof of Theorem 1. 

4. Application: Quasi-isometric rigidity for graphs 
of coarse PD(n) groups 

4.1. Bass-Serre theory. 

We review briefly graphs of groups, their Bass-Serre trees, and associated 
topological spaces [Ser80], [SW79]. 
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A graph of groups is a graph or 1-complex T, together with the following 
data: a vertex group T v for each vertex v G Verts T; an edge group T e for 
each e G Edges(r); and for each end rj of each edge e, with v{rj) the vertex 
incident to rj, an injective edge-to- vertex homomorphism 7^:T e — > T^). The 
fundamental group ttiT can be defined topologically by first constructing a 
grap/i 0/ spaces associated to T, as follows. For each v G Verts(r) choose a 
based if (r„, 1) space Y v ; for each e G Edges(r) choose a based if (T e , 1) space 
Y e ; and for each end r? of each edge e choose a base point preserving map 
f v : Y e — ► inducing the homomorphism 7^. Let V be the quotient space 

y=[ II Mill II Y e xe\ / (x,v(ri)) ~ M*) 

\u6Verts(r) / \eGEdges(r) / / 

where the indicated gluing is carried out for each edge e, each x G Y e , and each 
end 77 of e. The homotopy type of 1" is completely determined independent of 
the choices of Y v , Y e , and and the fundamental group of Y is defined to be 
the fundamental group of T. 

The Bass-Serre tree of T can also be defined topologically, as follows. 
Define the fibers of Y to be the images under the above quotient of the vertex 
spaces Y v and the spaces Y e x x, x G int(e). In the universal cover Y, the 
connected lifts of the fibers of Y are defined to be the fibers of Y. The quotient 
space of Y obtained by collapsing each fiber to a point is a tree T on which 7riT 
acts, with quotient T. The graph of groups structure on T can be recovered 
using the vertex and edge stabilizers of T and the inclusion maps from edge 
stabilizers to vertex stabilizers. 

Let T be a graph of groups. The universal cover Y equipped with its 
quotient map Y — > T is an example of a "tree of spaces" for T, a concept 
which we now generalize. A tree of spaces for T consists of a cell complex 
X on which vriT acts properly by cellular automorphisms, together with a 
7Tir-equivariant cellular map ir:X — > T, such that the following properties 
hold: 

• For each vertex v of T, the set X v = 7r _1 (w) is a connected subcomplex 
of X called the vertex space of v, and the stabilizer group of v, Stab(t> ) = 
{g G 7Tir g • v = v}, acts properly on X v . 

• For each edge e of T there is a connected cell complex X e on which Stab(e) 
acts properly, called the edge space of e, and there is a Stab(e)-equivariant 
cellular map i e : X e x e ^ X , such that ir o i e equals the projection map 
X e x e — > e, and such that i e X e x int(e) is a homeomorphism onto 
7r _1 (int(e)) taking open cells to open cells. 

We will sometimes identify X e with 7r~ 1 (mid(e)). For each vertex v of each edge 
e of T, the composition X e pa X e x w > X e x e -^-> X has image contained in 
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X v and therefore defines a cellular map £ ev :X e — > X v called an edge-to-vertex 
map. Regarding X e = 7T _1 (mid(e)), the map ^ ev moves each point of X e a 
bounded distance in X to a point of X v . 

If r is a finite graph of finitely generated groups, one can construct a tree 
of spaces ir: X — ► T on which the action of iriF is cobounded, by choosing the 
vertex and edge spaces so that the action of the corresponding stabilizer is 
cobounded, for example by taking Cayley graphs. Then one chooses cellular 
edge-to- vertex maps £ ev : X e — > X v , so that vriT acts equivariantly on this data. 
Define X by gluing up the edge and vertex spaces, that is: 



The projection map (\J V X v ) \J (U e X e x e) —> T, which takes X v to v and 
X e x e to e by projection, agrees with the gluings and therefore defines the 
map ir: X — > T. 

4.2. Geometrically homogeneous graphs of groups. 

A finite graph of finitely generated groups T is geometrically homogeneous 
if any of the following equivalent conditions hold: 

• T has bounded valence; 

• each edge-to-vertex injection j v of V has finite index image; 

• each edge-to-vertex injection j v of V is a quasi-isometry; 

• each edge-to-vertex map £ ev of X is a quasi-isometry; 

• any two edge or vertex spaces in X have finite Hausdorff distance in X. 

In the last three statements, we use any finitely generated word metric on the 
edge and vertex groups, geodesic metrics on the edge and vertex spaces, and a 
geodesic metric on X, on which the appropriate groups act isometrically. Note 
that the first two statements are equivalent for any finite graph of groups, 
regardless of whether the edge and vertex groups are finitely generated. As 
proved in [BK90] , if these properties hold then the Bass-Serre tree T satisfies 
a trichotomy: either T is bounded; or T is line-like meaning that it is quasi- 
isometric to a line; or T is bushy. In the latter case we will also say that the 
graph of groups V is bushy. 

Geometric homogeneity implies that all edge and vertex spaces of X, and 
all edge and vertex groups of V, are in the same quasi-isometry class. The 
converse does not hold, however: for a counterexample, take a group G having 
a monomorphism <\>:G — > G with infinite index image, for instance a finite rank 
free group, and consider the HNN amalgamation G*^. 
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4.3. Weak vertex rigidity. 

Let r be a geometrically homogeneous graph of groups with bushy Bass- 
Serre tree T, and choose a tree of spaces ir: X —> T for T. 

Let H be & group and let (h, x) <—>■ h ■ x be a K, C-quasi-action of H on 
X. We say that the quasi-action satisfies weak vertex rigidity if there exists 
R > such that for each h 6 H and each vertex v € Verts (T) there is a vertex 
v' e Verts (T) such that 

h ■ X v = X v i 

Choosing one such v' for each v we obtain an induced (K, C + 2R) quasi- 
isometry Ay. T — > T. 

We claim that h >— ► Ah is a quasi-action of on T. To verify this we must 
estimate the sup distance between Ahh' and Ah o Ah> ■ If we set 

v ' = A hh >{v) then X v , l = ] hti ■ X v [ = ] h ■ (ti ■ X v ) 
And if we set 

v 1 = A h f(v), v 2 = A h (v 1 ) 

then 

h' ■ X v = X Vl 
h • (h! • Xy) ^^^=^^^= h ■ X Vl = X V2 

and so 

[(R)+(KR+C)HC)HR)} Y q 

showing that the sup distance between Ahh' an d Ah o Ay is at most KR + 
2C + 2R. 

In other words, any weakly vertex rigid quasi-action of a group H on the 
tree of spaces X induces a quasi-action of H on the Bass-Serre tree T. In this 
situation we can apply Theorem 1, obtaining a quasiconjugacy /: T' — > T from 
an isometric action of H on a bounded valence, bushy tree T' to the induced 
quasi-action of H on T. 

When the original quasi-action of H on X is cobounded and proper, evi- 
dently the induced quasi-action of H on T is cobounded, and so the isometric 
action of H on T' is cobounded. Thus the quotient V = T' /H may be regarded 
as a geometrically homogeneous graph of groups with fundamental group H. 
In this situation it easily follows that for each vertex v' of T r , the stabilizer 
subgroup Stab#(V) is finitely generated, and so we may construct a cobounded 
tree of spaces tt':X' — > T' for the graph of groups T'. 

We now have most of the pieces in place for the following result: 
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Proposition 16. Let T be a geometrically homogeneous graph of groups, 
with tree of spaces X —> T. Let H be a finitely generated group and let (h, x) <— > 
h ■ x be a weakly vertex rigid, proper, cobounded quasi-action of H on X. Let 
[h, v) i— > h-v be an induced quasi-action on T. Then there exists a geometrically 
homogeneous graph of groups T' with fundamental group H and with cobounded 
tree of spaces X' T' , and there exists a coarsely commutative diagram 

X' X X' 



in which all horizontal arrows are quasiconjugacies, F and F are coarse in- 
verses, and f and f are coarse inverses. As a consequence, all of the following 
objects are quasi-isometric: the vertex and edge groups of V; the vertex and 
edge spaces of X'; the vertex and edge spaces of X; the vertex and edge groups 
ofT. 

Proof. Construct the quasiconjugacy F as follows: choose arbitrarily a 
point x' G X' and its image x = F(x') G X. For each point x" G X in the 
.ff-orbit of x' , choose arbitrarily h G H so that h ■ x' = x" , and define F{x") = 
h ■ x. For any other point x'" G X, choose arbitrarily a closest point x" in 
the H-oxb\t of x' , and define F(x"') = F(x"). It is straightforward to check 
that F is an ff-quasiconjugacy, and that the two maps it o F, f o n': X' — > T 
have bounded distance in the sup norm. The coarse inverse F is similarly 
constructed. 

To complete the proof it suffices to show that vertex spaces of X and 
X' are quasi-isometric, and for this it suffices to show that for each vertex 
v G T we have F(X' V ,) = X fv >. The coarse inclusion F(X' V ,) C Xf v i fol- 
lows from coarse commutativity of the left-hand square, for -k'(F(X' v ,)) is con- 
tained in a uniformly bounded neighborhood of fv', which implies in turn 

C 

that F(X' V ,) C Xf v i. Together with coarse commutativity of the right-hand 
square we get F(Xf v >) C X'j^ v ,^ = X' v ,. Putting these together we see that 
F(X' v ,)±F(F(X fv ,)±X fv ,. □ 

4.4. Coarse Poincare duality spaces and groups. 

Proposition 16 has a strong hypothesis, namely weak vertex rigidity. In 
this section we prove the proposition that any bushy graph of coarse PD(n) 
groups with fixed n satisfies weak vertex rigidity. Combined with Proposi- 
tion 16 this will finish the proof of Theorem 2. 

In [FM98] it was proved that any bushy graph of Z's satisfies weak ver- 
tex rigidity, using the coarse algebraic topology first developed in [FS96]. In 
[FMOO] the same argument was generalized to certain bushy graphs of aspher- 
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ical n-manifold groups for fixed n, with extra hypotheses added to ensure that 
at no place in the argument did one leave the category of aspherical manifolds, 
in order that coarse algebraic topology could still apply (these extra hypotheses 
would be unnecessary if the Borel Conjecture were true). With the theory of 
coarse Poincare duality spaces developed by Kapovich and Kleiner [KK99], the 
same argument can now be further generalized. We begin by recalling some 
basic concepts from the cohomology of groups [Bro82] . 

A group G is of type FP if Z admits a finitely generated projective res- 
olution of finite length over ZG; equivalently, there is a finite CW complex 
which dominates any K(G, 1). The cohomological dimension cd(G) of an FP 
group G is the smallest n for which there exists a finitely generated projective 
resolution 0— > P n — > ■ ■ ■ ^ Pq —> Z ^ over ZG. 

A group G is of type FL if Z admits a finitely generated free resolution of 
finite length over ZG. A group G has finite type if there is a finite K(G, 1) CW 
complex. The Eilenberg-Ganea Theorem ([Bro82], Theorem 7.1) shows that G 
has finite type if and only if G is finitely presented and of type FL; if this is the 
case, moreover, then there exists a finite K(G, 1) of dimension max{3, cd(G)}. 

An FP group G is of type PD(n), n > 1, if the canonical cohomology 
H l (G; ZG) is Z when i = n and is trivial otherwise; in this case, n = cd(G). 
Mike Davis has examples of PD(n) groups in every dimension n > 4 which are 
not of type FL and hence not finitely presented [Dav98]. 

Next we review the concepts of coarse Poincare duality spaces from [KK99] , 
extending these concepts from simplicial complexes to CW complexes. 

Given a finite dimensional CW complex X, we define what it means for 
X to have bounded geometry. This means that each point of X touches a 
uniformly bounded number of closed cells, and loosely speaking there is a uni- 
formly finite set of models for the attaching maps of cells. The formal definition 
uses induction on dimension, as follows. A 1-dimensional CW complex X 1 has 
bounded geometry if the valence of 0-cells is uniformly bounded; note that for 
each R there are only finitely many cellular isomorphism classes of connected 
subcomplexes of X 1 containing < R cells. Suppose X n+1 is an n + 1 dimen- 
sional CW complex whose n-skeleton X n has bounded geometry, and assume 
inductively that for each R there are only finitely many cellular isomorphism 
classes of connected subcomplexes of X n containing < R cells. Then X n has 
bounded geometry if there exists an integer A > with the following proper- 
ties: 

• Each point of X n touches at most A closed cells of dimension n + 1. 

• For each n + 1 cell e with attaching map a e : S n — ► X n , the set image(a e ) 
is a subcomplex of X n with at most A cells. 

• Up to postcomposition by cellular isomorphism, there are at most A 
different attaching maps S n image(a e ), as e varies over all n+1 cells. 
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It follows that for each R there are only finitely many cellular isomorphism 
classes of connected subcomplexes of X n+1 with < R cells, completing the 
induction. 

Given two bounded geometry CW complexes X, Y, suppose /: X — > Y is 
a cellular map, meaning that f(X n ) C Y n and the image of each cell of X is a 
subcomplex of Y . We say furthermore that / has bounded geometry if there 
is a uniformly finite set of models for the maps from cells of X to their images 
in Y; formalizing this along the above lines is straightforward. 

For example, the universal cover X of a finite CW complex X has bounded 
geometry. Also, if /: X — > Y is a cellular map between finite CW complexes 
then any lift f:X—*Y has bounded geometry. 

Given a bounded geometry CW-complex X and a subcomplex L, the i th 
combinatorial neighborhood iVj(L) is a subcomplex of X defined inductively 
as follows: Nq(L) = L; and Ni + \(L) is the union of all closed cells intersecting 
Ni{L). Intuitively, we imagine that X has a geodesic metric in which each 1-cell 
is an arc of length 1, each cell has diameter 1, and disjoint cells have distance 
> 1; with such a geodesic metric, iVj(L) would be the true metric neighborhood 
about L of radius i, and the inclusion X 1 C X would be a quasi-isometry. In 
fact one can pick a geodesic metric on X having only finitely many isometry 
types of connected subcomplexes of dimension < R for each R, so that the 
inclusion X 1 C X is a quasi-isometry, and so if B(L,r) denotes the metric 
neighborhood about a subcomplex L then we have B(L, — C) C Ni(L) C 
B(L, Ki + C) for constants K > 1, C > 0. We are therefore free to treat the 
neighborhood iVj(L), for quasi-isometric purposes, as a metric neighborhood. 

Suppose X is a bounded geometry CW complex. We say that X is uni- 
formly contractible if for each R there exists R' = R'(R) > R such that each 
subcomplex L with Diam(L) < R is contractible to a point in Nri(L) (here and 
in the sequel, "distance" measurements in X such as R and R' are implicitly 
assumed to be nonnegative integers). 

We say that the CW chain complex C*(X) is uniformly acyclic if for every 
R there exists R' = R'(R) > R such that for every subcomplex L C X with 
Diam(L) < R the inclusion L — > Nri{L) induces the trivial map on reduced 
homology. 

Let C*(X) be the compactly supported CW cochain complex, let n be 
the topological dimension of X, and suppose we are given an n- dimensional 
augmentation, which means a surjective homomorphism C™(X) -^-> Z with 
the property that the augmented sequence 

C C °(X) -> ► C c n_1 pO -> C c n (X) Z 

is a cochain complex. We say that the augmented cochain complex (C*(X), a) 
is uniformly acyclic if there exists Rq , and for each R > Rq there exists R' = 
R'(R) > R, such that the following hold: 



142 



LEE MOSHER, MICHAH SAGEEV, AND KEVIN WHYTE 



for all vertices v and all R> Rq the image of the restriction map 




H* c (X,X-N R ,(v))^H*(X) 



• the induced map a*: H™(X) — > Z is an isomorphism. 

• for all i ^ n, H l c (X) » 0. 

Following [KK99] , a bounded geometry, uniformly acyclic C W complex X 
is a coarse PD(n) space if there exist chain maps 



such that the maps P o P, P o P are each chain homotopic to the identity via 
respective chain homotopies 



and there exists a constant D > such that for all cells a of X, the supports 
of each of P(a), P(a), $(<j), $(<r) lie in N D (a). 

Lemma 17. //A is an n- dimensional, bounded geometry CW complex, 
then X is a coarse PD(n) space if and only if there exists an n-dimensional 
augmentation a:C™(X) — > Z such that (C*(X),a) is uniformly acyclic. 

Proof. The "if" direction comes from [KK99]. For the "only if" direction, 
take a to be the composition of the duality map P: C™(X) — > Cq(X) with the 
ordinary augmentation Cq(X) — > Z. □ 

The main fact we will need about coarse PD(n) spaces is the coarse sepa- 
ration theorem of [KK99], which says that a uniformly proper embedding of a 
coarse PD(n — 1) space in a coarse PD(n) space coarsely separates the target 
into exactly two deep components. 

We define a coarse PD(n) group to be a group G which quasi-acts properly 
and coboundedly on some coarse PD(n) space X of topological dimension n; 
equivalently, G is quasi-isometric to X. As a shorthand, a coarse PD(n) space 
of topological dimension n is called a good coarse PD(n) space. Thus, a coarse 
PD(n) group is one which is quasi- isometric to a good coarse PD(n) space. 

For example, if G is a PD(n) group of finite type then G is a coarse PD(n) 
group. If n = 2 this follows from the Eckmann-Miiller theorem which implies 
that G is the fundamental group of a closed, aspherical surface (see [Bro82, 
p. 223]). If n > 3, the Eilenberg-Ganea theorem ([Bro82, Th. 7.1]) says that 
G has an n-dimensional, finite K(G, 1) space K, and the action of G on the 
universal cover of K demonstrates that G is a coarse PD(n) group. 



c*(x) -A c c n -*po -A C*(X) 



C*+i(X), C*(X) 
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The coarse PD(n) property of a group is by definition a quasi-isometry 
invariant. In particular it follows that groups which are virtually PD(n) of 
finite type are coarse PD(n). 

4.5. Bushy graphs of coarse PD(ra) groups. 
Here is a restatement of Theorem 2: 

Theorem 18. Given n > 0, if F is a finite graph of coarse PD(n) 
groups with bushy Bass-Serre tree, and if G is a finitely generated group quasi- 
isometric to 7riT, then G is the fundamental group of a graph of groups with 
bushy Bass-Serre tree, and with vertex and edge groups quasi-isometric to those 
ofF. 

For expository purposes we will describe the proof in detail under the 
following: 

Standing assumption. Each vertex and edge group ACTS, properly and 
coboundedly, on a good coarse PD(n) space. 

In other words, while the coarse PD(n) property for groups only requires the 
group to quasi-act, our standing assumption replaces this with the stronger 
requirement that the group acts. Once the proof is complete under this as- 
sumption, we sketch the changes needed to cover the general case. 

To start with we construct a tree of spaces ir: X —> T by choosing vertex 
spaces and edge spaces which are good coarse PD(n) spaces on which the 
respective vertex and edge groups act properly and coboundedly by cellular 
automorphisms; also, choose bounded geometry edge-to-vertex maps. This 
construction is possible, first of all, because of the standing assumption above. 
Secondly, we need to make use of the fact that in a geometrically homogeneous 
graph of groups, each edge-to-vertex map is a quasi-isometry; and so in our 
present situation where the edge and vertex spaces are bounded geometry it 
follows that the edge-to-vertex maps can each be moved a bounded distance 
in the sup norm to a bounded geometry map. This can be done equivariantly, 
because of the standing assumption, and by gluing we obtain the required 

TT-.X ^T. 

Note that X is a bounded geometry n + 1 complex. This follows be- 
cause the constants for the bounded geometry of vertex and edge spaces and 
the constants for the bounded geometry of edge-to-vertex maps are uniformly 
bounded. 

Given a bi-infinite line L C T, the subcomplex Xl = ir~ l (L) is called the 
hyperplane in X lying over L. Each hyperplane is a bounded geometry n + 1 
complex, and is uniformly properly embedded in X. Lemma 20 will show that 
each Xl is a good coarse PD(n + 1) space. 
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Proposition 19. Let P be a good, coarse PD(n + 1) space. For every 
K > 1, C > 0, and every proper function p: [0, oo) — > [0, oo) there exists A > 
smc/i that if f:P — > X is a (K,C, p)- uniformly proper embedding, then there is 
a hyperplane Xl such that d-n(f(P), Xl) < A. 

This is the exact analogue of Theorem 7.3 in [FM00], and will be proved 
below. 

Proof: Theorem 18 reduces to Proposition 19. The proof follows [FM00, 
§7.2, Step 2] very closely; here is a sketch. 

Combining with Proposition 16, it remains to show that any quasi-action 
on X satisfies weak vertex rigidity. For this we need only show the following: 
if X' — > T' is another tree of spaces associated to a geometrically homogeneous 
graph of coarse PD(n) groups, then for each K, C there exists A such that if 
/: X — > X' is a K, C-quasi-isometry and if v € T is a vertex then there is a 
vertex v' G T' such that d-n(f(X v ), X' v ,) < A. First note that there exists a 
proper function p: [0, oo) — > [0, oo), depending only on i^T, C, such that if Xl 
is any hyperplane in X then / Xl is a p-uniformly proper embedding of Xl 
into X'. Now choose three bi-infinite lines Li,L 2 ,L 3 in T whose intersection 
is v. Applying Proposition 19 there are hyperplanes X' L , , X' L , , X' L , which 
are uniformly Hausdorff close to f(XL 1 ),f(XL 2 ), /(-Xz, 3 ) respectively. The set 
f(X v ) must therefore be uniformly Hausdorff close to the coarse intersection 
of the hyperplanes X' L , , X' L , , X' L , . The three lines L[ ,L' 2 ,L' 3 must intersect 
pairwise in rays, and these three rays have infinite Hausdorff distance in T"; 
it follows that L[ n L' 2 PI Lg is a vertex i/ of T'. This implies that the coarse 
intersection of X' L , , X' L , , X^, is X' v ,, proving that f(X v ) is uniformly Hausdorff 
close to X' v ,. □ 

We turn now to the proof of Proposition 19. 

The reader who is interested in most real life examples can refer to [FM00, 
Th. 7.3] where the proof is given under the following special circumstances: the 
vertex and edge groups of V are fundamental groups of closed, smooth, aspher- 
ical manifolds in a category C which is closed under finite covers, and which 
has the property that any homotopy equivalence between manifolds in C is 
homotopic to a diffeomorphism. For example: euclidean manifolds; hyperbolic 
manifolds; irreducible, nonpositively curved symmetric spaces; solvmanifolds; 
and nilmanifolds. 

The proof of Proposition 19 follows the same outline as Theorem 7.3 
of [FM00], but with many changes of details needed to accommodate coarse 
PD(n) groups. 

Pick a topologically proper embedding of T in an open disc D. For each 
component U of D — T there is a line L(U) in T such that the projection 
homcomorphism L(U) x -> L(U) extends to a homeomorphism of pairs 
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(L(U) x [0, oo), L(U) x 0) sa (cl U, L(U)). Extend the CW structure on T to a 
CW structure on D, by using the product structure on L(U) x [0, oo) « cl J7 
for each [/, where has the CW structure it inherits from T and [0, oo) 

has the CW structure where each interval [i, i + 1] is a 1-cell. Note that with 
this CW-structure, D is a coarse PD(2) space. 

The tree of spaces n: X — > T is an example of what might be called a 
"coarse fibration", and we now extend this to a "coarse fibration" ir:Y — > D. 
The fibers of Y will be good coarse PD(n) spaces isomorphic to the fibers of X. 

For each cell c of D we define a fiber Y c as follows. If c C T then we 
simply take Y c = X c . If c C U for some component U of D — T, it follows 
that c = ci x C2 for cells c\ C L(f7) and C2 C [0, oo), and we define Y c to be a 
disjoint copy of X Cl . 

For any two cells c D d of -D we define an attaching map t?^: Yc — > Y^ as 
follows. If d, c C T we simply take r/dc = 6fc- Otherwise we have d,c C U for 
some component U of D — T. Let d = di x cfo, c = ci x C2 where di,ci are 
cells of L(U) and c?2,C2 are cells of [0, oo). If d\ = c\ then Y^Y C are disjoint 
copies of Y^j and we take % c to be a disjoint copy of the identity map on Y^ 1 . 
Otherwise we take ?7d c to be a disjoint copy of the map £d lCl . 

Note that for cells c D d D e of D we have r\ ce = % e o r\ cd . We therefore 
have a well-defined quotient space Y as follows: 



where the pair c, d varies over all cells c D d oi D, the point x varies over 
Yc, and p varies over all points of 9c that lie on d. The disjoint union of the 
projection maps Y c x c — > c gives a map Uc(^c x c) — > D, and the latter is 
consistent with all gluings, thereby defining the map tt: Y — > £). We identify 
Y c with 7r^ 1 (x) for a chosen point x in the interior of c, and we call this the 
fiber over c. Once we have a metric in place it is evident that any two fibers 
in Y have finite Hausdorff distance. 

Here are a few facts about Y. First, since the base D and fibers Y c are 
bounded geometry cell complexes with uniform bounds, and since the gluing 
maps r\ c d have bounded geometry with uniform bounds, it follows that Y has 
bounded geometry. Also, the inclusion map from any fiber Y c into Y is uni- 
formly proper, the inclusion map X <^-> Y is uniformly proper, and the inclusion 
map from any hyperplane Xl into Y is uniformly proper. 

Lemma 20. Y is a good coarse PD(n + 2) space. Each hyperplane Xl is 
a good coarse PD(n + 1) space with uniform bounds independent of the line L. 




Accepting this lemma for the moment, we now have: 
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Proof: Proposition 19 reduces to Lemma 20. The proof follows very closely 
[FM00, §7.2, Step 1], which itself follows very closely [FM98, Prop. 4.1, Steps 
1 and 2]. Here is a sketch. 

Applying the coarse Jordan separation theorem of [KK99] together with 
Lemma 20 it follows that there exists R > independent of L such that 
Y — Nji(f(P)) has exactly two components A, A' which are deep, meaning 
that each of A, A' contains points arbitrarily far from f(P). 

Since f{P) C X and since each component of Y — X is deep, it follows 
that each component of Y — X is coarsely contained in one of A, A', and each 
of A, A' coarsely contains at least one component of Y — X. We may therefore 
find two components U, U' of Y — X coarsely contained in A, A' respectively, 
such that U, U' are adjacent in Y — X, meaning that UC\U = tt~ 1 (Eq) for some 
edge Eq of T. Letting E n denote the neighborhood of radius n about Eq i n T, 
a simple inductive argument shows that E n contains an embedded edge path 
7„ of length 2n + 1 centered on Eq such that vr _1 (7„) is coarsely contained in 
f(P) with uniform coarse containment constant; if this were not so then as in 
[FM98, Prop. 4.1, Step 1] one can find a path in Y — Nji(f(P)) connecting A 
to A', a contradiction. It follows that f(P) coarsely contains some hyperplane 
Xl. A packing argument as in [FM98, Prop. 4.1, Step 2] shows that Xl is 
coarsely contained in f(P). □ 

Proof of Lemma 20. The proofs for Y and for Xl are exactly the same. 
We give the proof for Y, using the Eq spectral sequence in compactly supported 
CW cohomology for the coarse fibration n: Y — > D. 

Here is some notation. For each cell d of a CW complex Z we let d* de- 
note the corresponding basis element of the compactly supported CW cochain 
complex C*(Z). The coboundary operator 5: C l c (D) -» C* +1 (D) can be written 
as 

5b* = n^c* , for b an i-cel\ of D 

c 

where c ranges over cells of dimension i + 1 and, letting m c : S l — > X 1 be 
the attaching map for the cell c, the integer is the degree of the map 
(5*,0) ^ (X i ,X i -int(6)). 

Each cell in the CW complex Y has the form b x e for some cell b oi D and 
some cell e of Yj,, and the corresponding basis element of C*(Y) can therefore 
be written b* x e*. To understand the coboundary operator of Y we look at 
the -Eo term of the spectral sequence. 

The filtration of D by its skeleta D° C D 1 C D 2 = D determines a 
filtration Y° C^C Y 2 = Y with Y l = n~ 1 (D l ), which in turn determines an 
£t) spectral sequence for H*(Y) as follows. Over the CW complex D we have 
a coefficient bundle C*(y): the coefficients over a cell b of D are C*(Yb); and 
for cells b C c the pullback homomorphism is i]* b : C*(Y&) — > C*{Y C ). We then 
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have 

The coboundary operator of each coefficient complex C*(Yj,) determines a map 

(I: e# ■ ' ; 

given by d(b* x e*) = b* x 5e* . The coboundary map of C*(D) together with 
the restriction maps of the coefficient bundle determine a map 

given by 

5(b*xe*)=J2 n cb(c*x V * cb (e*)) 



bCc 



We have an isomorphism 



c*(Y)« ci(D,ci(y)) 

i+j=k 

and under this isomorphism the cochain map for C*(Y) corresponds to the 
map 

d + (-i) k 6: ci(D,ci(y))^ ci(D,ci(y)) 

i+j=k i+j=k+l 



The E\ term of the spectral sequence is given by 

E? = ci(D,Hi(y)) = 



Z if < i < 2, j = n 
otherwise 



and the spectral sequence collapses at the E2 term with 

Eij = f Z if % = 2, j = n 
2 j otherwise. 

This shows at least that Y has the correct cohomology for a coarse PD(n + 2) 
space: H™ +2 (Y) = Z and H l c (Y) = for i / n + 2. But we must still verify 
the uniformity criteria, and for this we look more closely at the representation 
of C*(Y) using the double complex Eq. 

The CW complex Y has topological dimension n + 2, and so to verify that 
Y is a good coarse PD(n + 2) space using Lemma 17 we must construct an 
n + 2 dimensional augmentation a for C*(Y) and prove that (C*(Y), a) is uni- 
formly acyclic. Since D is a good coarse PD(2) space, there is a 2-dimensional 
augmentation ao making C*{D) uniformly acyclic; in fact, we simply define 
«d(/3) = Ylb(P->b), summed over 2-cells b of D. For each cell d of D, since Yd 
is a good coarse PD(n) space then by Lemma 17 there is an n-dimensional 
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augmentation making C*{Yd) uniformly acyclic (with constants indepen- 
dent of d). Define a:C? +2 (Y) ^ Z as follows. A basis element of C™ +2 {Y) 
has the form b* x e*, for b a 2-cell of D and e an n-cell of Y b . We define 

a(b* x e*) = a D (b*)a b (e*) = a b (e*) 

It is clear from the spectral sequence that a determines an isomorphism 
a*: H™ +2 (Y) — ► Z. Moreover, each class in H™(Y b ) ss Z is represented by a 
cochain whose support is contained in an arbitrary ball of uniformly bounded 
radius in Y, and so the same is true for each class in H™ +2 (Y). 

It remains to show, given an arbitrary coboundary 7 € C%(Y), that 7 = Sp 
for some p € C* -1 ^) such that supp(/9) is contained in a uniformly bounded 
neighborhood of supp(7). 

Case 1: < n + 2. Using the double complex Eq we may write 

Since 7 is a coboundary, there exists p = p ^' 1 p 1 ^- 2 g E^ -1 £^' fc ~ 2 
with 

Each (C*(Yj,), a^) is uniformly acyclic with uniform constants, and so in each 
stalk of the coefficient bundle C*(y) we can choose p '^ -1 to have support 
contained in a uniformly bounded neighborhood of supp(7° fc ). Subtracting 
(d + (— l) k " 1 5)p 0,k ~ 1 from 7 it suffices to assume that p ^" 1 = and so we 
have dp 1,k ~ 2 = 7 1 > fe_1 . Repeating the argument, we can choose p 1,fc_2 to have 
support contained in a uniformly bounded neighborhood of supp(7 1,fe_1 ). 

Case 2: k = n + 2. We have 7 = j 2,n , and since 7 is a coboundary it 
follows that 0(7) = 0. We may write 7 = J2b 7b summed over 2-cells b of D 
where j b G C™(Yft), and so 

= 0(7) = ^a 6 (7b) 
ft 

We may reduce to the case that gcf{afe(7b)} = 1. To see why, for each b choose 
"f' b € C r c l (Y b ) with a b {~f' b ) = 1 so that supp(7^) is in a uniform neighborhood of 
supp(7b). Then replace 7^ with a b {^ b ) ■ 75 by subtracting off the coboundary of 
something in C^~ l iY b ) whose support is contained in a uniform neighborhood 
of supp(7b). After this replacement, all coefficients of the cocycle 7 are divisible 
by gcf{a;,(7fe)}, and carrying out this division produces a cocycle with integer 
coefficients, finishing the reduction. 
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Define 7d G C^{D) to be the projection of 7 to D, namely 7/5 = J2b a b(lb)b* 
G C%(D) and so a,o(7d) = 0. Since (C*(-D),od) is uniformly acyclic we can 
find pd € C\(D) with <5/7d = 70 such that supp(po) C iV^(supp(7£>)) for 
some uniform R. 

We shall now construct, uniformly for each 1-cell a G supp(/)£>), an element 
p a G C"(y a ) such that a a (p a ) = (pD,a). To do this, for each inclusion a C b 
of a 1-cell into a 2-cell in D choose a cochain map fj a b'-C*(Y a ) — ► C*(Y&) so 
that r/6 a o 77^ and o rj 6a are uniformly chain homotopic to the respective 
identities. For each 1-cell a G supp(/9o) and 2-cell b G supp(7£i), choose an 
alternating sequence of 2-cells and 1-cells 

b = bo, do, b\, a\, . . . , b r , a r = a 

so that r is uniformly bounded (r < xR + y, with x, y depending only on D), 
and so that ai C bi, i = 0, . . . , r and aj_i C 6j, z = 1, . . . , r. Define 

7a = Vb r a r ^a r _ifc r O ■ • • O fj aobl o r) boao (j b ) G C™(y a ) 

Noting that ri ba and f7 a ft each commute with augmentations, it follows that 

"a (7a) = Ub(lb) 

and so for each a we have gcf b {a a (7a)} = 1- This implies that we can find a 
linear combination in C™(Y a ) of the set of cocycles {7^ b C supp(7£>)} so that 
the resulting cocycle maps to 1 under a a . Multiplying this cocycle by {pjj,a) 
we obtain the desired p a G C™(Y a ). Note that supp(a* x p a ) is contained in a 
uniform neighborhood of supp(7). 

Consider now the (n + 2)-cocycle 7 = 7 — d(J2a a * x Pa)i an d note that 
a b(%) = for each 2-cell b of D. The cocycle % G C^(Y b ) is therefore the 
coboundary of some p b G C™ -1 ^) whose support is contained in a uniform 
neighborhood of %. It follows that 

7 = 5 ^2 a * x Pa+ b * x Pb 

\aCsupp(p D ) 6Csupp(7) 

and the n+l-cocycle inside the parentheses has support contained in a uniform 
neighborhood of supp(7). 

This completes the proof of Lemma 20, Proposition 19, and Theorem 18, 
under the standing assumption. 

Removing the standing assumption. For the general proof we choose, for 
each vertex or edge group, a vertex and edge space on which the corresponding 
group quasi-acts properly and coboundedly, and which is a good coarse PD(n) 
space. We can still glue the vertex and edge spaces together to form a tree 
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of spaces it: X — > T, and all the key geometric properties hold: X is bounded 
geometry, and the hyperplanes Xl are still good coarse PD(n + 1) spaces. 
Moreover, we can extend this to ir: Y — > D as before, where Y is a good coarse 
PD(n + 2) space. 

What we have lost is that the group vriT no longer acts on X. However, the 
key point is that vriT still quasi-acts on X, properly and coboundedly. It follows 
that 7Tir, as well as any group quasi-isometric to vriT, is quasi- isometric to X. 
Moreover, the proof that it: X — ► T satisfies weak vertex rigidity is exactly the 
same, and so Theorem 18 is proved. □ 

Remark on "coarse fibrations". With the proper notion of a coarse fibra- 
tion, the proof above generalizes to show that any "coarse fibration" over a 
good coarse PD(m) base space with good coarse PD(n) fiber is a good coarse 
PD(m + n) space. This implies a generalization of a theorem of Bieri [Bie72] 
and Johnson- Wall [JW72] saying that any extension of a PD(m) group by a 
PD(n) group is PD(m + n); the generalized statement replaces "PD(n) group" 
by "coarse PD(n) group". 



5. Application: Actions on Cantor sets 

We shall prove Theorem 5 about uniformly quasiconformal actions on 
Cantor sets, Theorem 7 about uniform quasisimilarity actions on the n-adic 
rational numbers, and the corollaries to these theorems. 

5.1. Uniformly quasiconformal actions. 

Theorem 5 is an almost immediate corollary of Theorem 1, once we review 
the results of [Pau96] which prove the equivalence of various notions of quasi- 
conformality for homeomorphisms between boundaries of Gromov hyperbolic 
spaces, all of which are equivalent to being the extension of a quasi-isometry; 
see [Pau96] and [Pau95] for the history of these various notions. 

First we review a notion of quasiconformality which was developed for rank 
one symmetric spaces by Pansu [Pan89a] and generalized to word hyperbolic 
groups by Paulin [Pau96]. Let X, Y be proper, geodesic hyperbolic metric 
spaces with cobounded isometry groups. Let 7i(dX,dY) denote the space 
of homeomorphisms from dX to dY with the compact open topology. For 
each compact set K. C H(dX,dY), a homeomorphism f:dX —> dY is said to 
be /C- quasiconformal if for each isometry a: X — ► X there exists an isometry 
(3: Y -» Y such that d(3 o / o da € K. 

Next we review a notion of quasiconformality based on cross-ratio. Con- 
sider a proper, geodesic, hyperbolic metric space X, and let d A X denote the 
space of ordered 4-tuples of pairwise distinct points in dX. The cross-ratio on 
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dX is the function which assigns to each (a, b, c, d) G d 4 X the positive number 

[a, b, c, d] 



exp 



- sup liminf( d(xi,ti) - d(ti,Zi) + d(zi,yi) - d(yi,x. 



where the sequences Xi,yi, Zi,ti are in X and the convergence to a,b,c,d, re- 
spectively, takes place in the Gromov compactification X = X U <9X. When 
X = T is a tree, no matter how these sequences are chosen the expression in 
the parentheses eventually takes on the same constant value, which is described 
simply as follows. Consider the six geodesic lines in T determined by taking 
the points a, b, c, d in pairs: ab, ac, etc. Then we have 

log[a, b, c,d] \ = max jd(a6, cd),d(ac, bd), d(ad, 6c)| 

Given two proper, geodesic, Gromov hyperbolic metric spaces X, Y with 
cobounded isometry group, and given a proper, increasing function /: [0, oo) — > 
[0, oo), a homeomorphism /: dX — > dY is I-quasimobius if for all (a, b, c, d) G 
<9 4 X we have 

[a,6,c,d] < I([fa,fb,fc,fd}) 
[fajbjcjd] < I([a,b,c,d}) 

As noted in [Pau96] , it turns out that one can restrict attention to functions / 
of the form I(r) = a(sup{l, r}) K . 

Theorem 21 ([Pau96]). Let X,Y be proper, geodesic, Gromov hyper- 
bolic metric spaces with cobounded isometry group. Given f: dX — > dY, the 
following are equivalent: 

(1) There exists a compact K, C TiipX, dY) such that f is IC-quasiconformal. 

(2) There exists K > 1,C > such that f is the continuous extension of 
some K, C quasi- isometry X i— > Y . 

(3) There exists some proper, increasing T. [0, oo) — > [0, oo) such that f is 
I-quasimobius. 

Moreover, these equivalences are uniform: for example, (1) implies (2) uni- 
formly in the sense that for any compact K, C 7i(dX, dY) there exists 
K > 1,C > such that if f:dX — > dY is Yi-quasiconformal then f is the 
continuous extension of a K,C quasi- isometry; similarly for the other five 
implications. 

Define a group action A:G x dX — > dX to be uniformly quasiconformal 
if the collection of homeomorphisms A g :^ \— > A(<7,£) satisfies any of the cri- 
teria of Theorem 21 uniformly; for instance, there exists a proper, increasing 
I: [0, oo) —>■ [0, oo) such that each A g is I-quasimobius. 
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Proof of Theorem 5. Let T be a bushy tree of bounded valence, and let 
A: G x B —> B be a uniformly quasiconformal action of G on B = dT whose 
induced action on the triple space of B is cocompact. For each g G G apply 
Theorem 21 to extend the map A g : B — > B to a X, C quasi-isometry a g : T — > T, 
with K, C independent of g. For any g, </ € G, since a s o ay is a if 2 , KC + C 
quasi-isometry, the following standard lemma shows that a g o a g , is a bounded 
distance in the sup norm from a gg ', proving that g i— > a 9 is a quasi-action of 
G on T: 

Lemma 22. For any proper, Gromov hyperbolic metric space X and any 
K > 1,C > there exists A > suc/i i/tai if f,g:X — > X are if, C quasi- 
isometries of X whose boundary extensions df, dg: dX — > are identical, 
then the sup distance between f and g is at most A. 

Since the action of G on the triple space of 5 is cocompact, it follows that 
the quasi-action g A g is cobounded. Applying Theorem 1 to the quasi-action 
g A g we finish the proof of Theorem 5. □ 

Proof of Corollary 6. Let a': G — »■ Isom(T') be the action produced by 
Theorem 5, so that B is identified quasiconformally with dT' . By cobound- 
edness of the action, it follows that the quotient graph of groups V = T'/G 
is finite. Since T 1 has bounded valence, T has finite index edge-to-vertex in- 
jections. Given a subgroup H of G, suppose the action of H on the space of 
distinct pairs in B has precompact orbits. This implies that the action of H 
on T 1 has bounded orbits, which implies that H fixes some vertex of T' . □ 

Remark. In Section 2.2 of [Pau96] there is another intrinsic notion of a 
quasiconformal structure on dX, based on moduli of annuli, which says roughly 
that a homeomorphism is quasiconformal if it stretches the moduli of annuli 
by a uniform amount; the modulus stretching function is then a measure 
of uniformity of the homeomorphism. However, this measure of uniformity 
does not agree uniformly with the ones used in Theorem 21; for example, 
as noted at the end of [Pau96, §2.2], isometries of X do not even extend with 
uniform quasiconformality modulus <j). Perhaps with some tinkering this notion 
of quasiconformality could be made to agree uniformly with the others. 

Remark. It could be interesting to have an intrinsic notion of a conformal 
structure on a Cantor set B so that a homeomophism B — ► dT, where T is a 
bounded valence, bushy tree, determines a conformal structure on B with the 
property that conformal homeomorphisms are the same as boundary extensions 
of isometries of T. Paulin's paper discusses conformal structures on boundaries 
of Gromov hyperbolic metric spaces, but these do not behave well on Cantor 
set boundaries or other boundaries which do not have a sufficiently rich set 
of arcs; for example, using that notion of conformality one can find conformal 
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maps of dT whose extension to T can be made isometric outside of a finite 
subtree of T, but which cannot be made isometric on all of T. Instead, it 
might be possible to use quasi-edges to come up with a better behaved notion 
of conformality on B. 

5.2. Uniform quasisimilarity actions on n-adic Cantor sets. 

First we review some basic notions about maps of metric spaces. Recall 
from the introduction that given a metric space A, a A-quasisimilarity is a 
bijection /: A — ► A such that 

d(f(,fv) I d(f£,frf) 

< K, for all C T u, £ T f] G X. 



A A-bilipschitz homeomorphism is a bijection /: X — > Y between metric spaces 
such that 

-^d(H, V )<d(ftfv)<Kd(t, V ), S,ri€X. 

If K is unspecified in either of these definitions then / is called simply a 
quasisimilarity or bilipschitz, respectively. 

Given a compact subinterval [a, b] C (0, oo), a bijection f:X — ► X is 
[a, b]-bilipschitz if 

d{ H ,f ? €[a,b], foralH/^GX 

We use the notation r • [a, b] for the interval [ra, rb\. 

As observed in [FM99], each [a, 6] -bilipschitz homeomorphism of a metric 
space A is a A-quasisimilarity with K = -, and each A-quasisimilarity is 
[a, 6]-bilipschitz for some interval [a, b] with ^ < A 4 . 

Next we review results from [FM98] concerning the connection between 
Q n and trees. 

Let T n be the homogeneous directed tree with one edge pointing towards 
each vertex and n edges pointing away, and put a geodesic metric on T n where 
each edge has length 1. In the end space dT n , a Cantor set, there is a unique 
end denoted — oo which is the limit point of any ray in T n obtained by starting 
at a vertex in T n and travelling backwards against the direction of edges. There 
is a height map ht: T n — > R which takes each directed edge of T n isometrically 
to a directed interval [i, i + l] with integer endpoints; the map ht is unique up 
to postcomposition by translation of R by an integer amount, and we shall fix 
once and for all a choice of ht. For each i £ Z the set ht _1 (i) is called the level 
set of height i in T n . A coherent line in T n is a continuous section of the height 
function T n — > R. There is a one-to-one correspondence between the set of 
coherent lines and the set dT n — {— oo}, where the coherent line £ corresponds 
to the point £ if dl = {— oo, £}; we denote £ = £^. 
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There is a homeomorphism between dT n — {—00} and Q n , determined 
uniquely up to isometry of Q„ by the property that for all £ 7^ rj G Q„, if the 
vertex at which £^ and i n diverge from each other has height h then 



We get an explicit picture of T n as follows. 

A clopen in a topological space is a subset which is both closed and open. 
The separation of a subset U in a metric space X is defined to be 



Note that if U is a clopen in Q n then sep(f7) > 0. 

A clone in Q n is a certain kind of clopen, defined as follows. Given an 
integer h, define an equivalence relation on Q n where £, 77 G Q ra are equivalent 
if = ?7i for all i < h; the equivalence classes are called clones of height h, and 
each of them is a clopen in Q n . Thus, there is one clone of height h for every 
sequence u = (oji)f = _ 00 in Z/n satisfying the property that uii is eventually 
zero as i — > — 00; the integer /i, which specifies that the domain of the sequence 
u) is the interval (—oo,h], is also called the height of the sequence uj. 

There is a one-to-one, height preserving correspondence between vertices 
of T n and clones of Q n , where the vertex v corresponds to the clone U u if 
and only if the positive endpoints of the coherent lines passing through v are 
exactly the points of the clone U u \ we write v = v w and u = u v to emphasize 
this correspondence. Note also that the structure of T n as an oriented tree 
corresponds to the inclusion structure among clones: there is a directed edge 
Vu) —> v u i if and only if U w i C U w and no other clone is nested strictly between 
Uu and U u ; moreover this occurs if and only if u has some height h, to' has 
height h + 1, and u>i = u}[ for all i < h. 

Now we describe certain isometries and quasi-isometries of T n and their 
effect on Q Tt . 

A height translation of T n is an isometry f:T n — > T n with the property 
that ho = ht (f(v)) — ht(v) is constant for v G T n ; the constant ho is called 
the height translation length of /, and / is called more specifically an h^-height 
translation. Height translations form a subgroup of the full isometry group of 
T n , in fact they are exactly the orientation preserving isometries of T n . Height 
translations of T n are related to similarities of Q ra as follows: 

Proposition 23. Continuous extension defines an isomorphism between 
the height translation group of T n and the similarity group of Q n . The exten- 
sion to Q n of an ho-height translation of T n is an n~ h ° similarity of Q n . In 
particular, the height preserving isometry group ofT n corresponds to the isom- 
etry group ofQ n . 



d(Z,v)=n- h 



sep(C/) 



inf{d(x, y) x G U,y € X - U} 
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We also need a quasification of Proposition 23. A quasi-isometry /: T n — > 
T n is called a coarse height translation if there exists ^4 > such that ht(f(v)) — 
ht(y) varies over some subinterval [m, m -\- A] C R of length < A as v varies 
over T n . Any value h$ = ht(f(v)) — ht(w) G [m, m + A] is called a coarse height 
translation length of /. We shall incorporate the coarseness constant A and 
the height translation length ho into the terminology by referring to / as an 
A-coarse h^-height translation. 

The quasification of Proposition 23 says roughly speaking that continuous 
extension defines a "uniform" isomorphism between the coarse height transla- 
tion group of T n and the quasisimilarity group of Q„: 

PROPOSITION 24. For each K' > 1 there exist constants K > 1,C > 0, 
A > 0, R > 1 with the following properties: 

• Each K'- quasisimilarity F: Q n — > Q„ extends to a (K, C) quasi-isometric 
A-coarse height translation f:T n — > T n ; 

• If f is a coarse h^-height translation then F is n~ h ° ■ [R^ 1 , R]-bilipschitz. 

Conversely, for each K > 1,C > 0, A > there exists K' > 1 smc/i t/iat i/ie 
continuous extension of each (K, C)- quasi-isometric A-coarse height transla- 
tion of T n is a K'- quasisimilarity of Q n . 

Proof of Theorem 7. Fix a uniform quasisimilarity action of a group G on 
Qni n > 2, and suppose that the induced action of G on the space of distinct 
doubles of Q n is cocompact. 

We must produce a bilipschitz homeomorphism Q n — ► Q p which conju- 
gates the G action on Q n to a similarity action on Q p . 

Step 1: A topological conjugacy. Using Proposition 24 together with 
Lemma 22, the uniform quasi-similarity action of G on Q„ extends to a quasi- 
action of G on T n by uniformly coarse height translations. Moreover, cobound- 
edness of the G-action on the double space of Q n translates to coboundedness 
of the G-quasi-action on T n . 

Apply Theorem 1 to get a new tree T", a cobounded isometric action of G 
on T', and a quasiconjugacy /: T' — > T n with continuous extension F: dT' — > 
dT n . Since the quasi-action of G on T n fixes the end — oo, the action of G on 
T' fixes the end oo) which we also denote as — oo. Orient T' away from 

— oo, and so the G-action respects this orientation. The downward valence at 
each vertex of T 1 with respect to this orientation equals 1. 

Now we make some simplifications to T' . 

First, we may assume: 

(*) T' has no valence 1 vertices. 
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For if there is a valence 1 vertex, incident to an edge e, we may equivariantly 
collapse all edges in the orbit G ■ e producing a new tree T" on which G acts, 
and a G-equivariant collapsing map T' *— ► T" . The collapsing map T' ^ T" 
is a quasi-isometry because each component of the forest LiG ■ e is a graph of 
uniformly finite size: in fact, each component is a star graph with k valence 1 
vertices for some constant k and with one vertex of valence k. Replacing T' 
with T" reduces the number of vertex orbits, of which there are finitely many. 
Continuing inductively, eventually (*) is established. 

At this stage, the quotient graph T' / G is a connected directed graph, with 
inward valence 1 at each vertex, and outward valence at least 1. It follows that 
T'/G is a circle with one or more vertices, all of whose directed edges agree 
with some global orientation on the circle. 

For the second simplification, we may assume: 

• T' has exactly one orbit of vertices and one orbit of edges, or in other 
words the directed graph T' / G is a circle with one vertex and one edge. 

If this is not so, consider any edge e of T", pointing toward a vertex d+e, 
and pointing away from a vertex 9_e in a different orbit than Since 
d + e / cLe, and since no other edge in the orbit G ■ e points toward d + e, 
it follows that the components of UG ■ e are graphs of uniformly finite size. 
Collapsing all edges in the orbit G ■ e produces a tree T" on which G acts and 
a G-equivariant, quasi- isometric collapse X" — > T" . Replacing T' by T" and 
continuing inductively, eventually (**) is established. 

With (*) and (**) established, T' is an oriented tree on which G acts, 
transitively on vertices and on edges, with downward valence 1 and constant 
upward valence p for some integer p > 2. In other words, we may identify 
T' = T p as oriented trees. Extension of the G-action on T p gives a similarity 
action on Q p . Since the quasiconjugacy f:T p — > T n takes the — oo G dT p to 
— oo G dT n , it follows that / induces a topological (indeed quasiconformal) 
conjugacy F: Q p — > Q n between G-actions. 

Step 2: F is bilipschitz. We will reduce this statement to Claim 25 which 
describes the effect of F on clones of Q p ; in Step 3 we will prove Claim 25. 



Let Uh be the set of height h clones in Q p , and let F{Uh) = {F(U) 
Uh} be the set of image clopens in Q n . 



U 6 



Claim 25. There exists A > 1 and an interval [a,b] C (0, oo) such that 
for all h G Z and all U G Uh, 

Diam(F(C/)), sep(F(?7)) G \~ h ■ [a,b] 



Using this claim we show that F is bilipschitz. 
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First we evaluate A. Since each element of Uh subdivides into p disjoint 
elements of Uh+i, it follows that each element F(U) G F(Uh) is partitioned 
into p disjoint elements of F(Uh+i)', moreover, by Claim 25 the diameters of 
these partition elements shrink by a factor of A relative to the diameter of 
F(U), up to a bounded multiplicative error. A simple calculation shows that 
the Hausdorff dimension of Q n equals log A p. But we know that the Hausdorff 
dimension of Q n equals 1, proving that 

X = p 

Consider now two points x, y G Q p , and let U G Uh be the smallest clone 
of Q p containing x, y, so 

dQ p (x,y) = p~ h 

We also have: 

d Qn (Fx,Fy) < Diam(F(t7)) < b\' h = bp' h 
And, since x, y are contained in distinct level h + 1 clones U x , U y we have 
d Qn (Fx,Fy) > sep(F(U x )) > aX~ h = ap- h 

proving that 

ad Qp (x,y) < d Qn (Fx,Fy) < bd Qp (x,y) 
and so F is bilipschitz. 

Step 3: Proof of Claim 25. The similarity action of G on Q p induces a 
stretch homomorphism s: G — > (0, oo) defined by the property that g is an 
s(g)-similarity for each g G G. Let Go = Ker(s), and so Go is the subgroup 
of G acting isometrically on Q p . The quotient group G/Gq w image(s) is 
infinite cyclic. Choose an infinite cyclic subgroup Z = (z) of G such that the 
projection from Z to G/Gq is an isomorphism. To prove the claim we shall 
show: 

(1) The action of Go on Q„ is uniformly bilipschitz: there exists R > 1 such 
that each g G Go is a -R-bifipschitz homeomorphism of Q ft . 

(2) There exists A > 1 and an interval [ao,&o] G (0, oo) such that for each 
integer k, the action of z k on Q Tt is a A~ fe • [ao, &o]-bilipschitz homeomor- 
phism. 

To see why this proves the claim, note first that G acts transitively on vertices 
of T p and so Go acts transitively on each level of T p , in particular on level zero. 
This shows that Go acts transitively on the clones Uq of Q p . Since F: Q p — > Q n 
is Go-equivariant it follows that Go acts transitively on the clopens F{Uq) of 
Q n . Together with (1) above it follows that the diameters and separations of 
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the clopens in F{Uq) are all bounded multiples of the diameter and separation 
of a single clopen in F(Uq), all lying in some fixed interval [-R -1 , R]. Next, note 
that the action of z k on vertices of T p induces a bijection from level vertices 
to level k vertices; it follows that the action of z k on Q p induces a bijection 
from Uq to Uk, and so the action of z k on Q n induces a bijection from F(Uq) 
to F(Uk)- Using (2) above it follows that the diameters and separations of 
all the clopens in F{Uk) lie in the interval A _fe [ao-R _1 , boR]. This establishes 
Claim 25. 

The proofs of (1) and (2) rely on some general results about infinite cyclic 
uniform quasisimilarity actions on metric spaces. First we have the following 
result from [FM99], which occurs in Proposition 3.3, Step 4: 

Lemma 26. If f n : X — > X, n G Z, is a uniform quasisimilarity action 
of the infinite cyclic group Z on a metric space X, then there is a unique 
number A € (0, oo) with the following property: for each n E Z the map f n is 
A™- [K -1 , K]-bilipschitz, where K depends only on the quasisimilarity constant 
of the action (f n ). 

The map n i— > A n is called the stretch homomorphism of the infinite cyclic 
uniform quasisimilarity action (f n ). Note that (/„) is uniformly bilipschitz if 
and only if the stretch homomorphism is trivial. 

Next we have a generalization of [FM99, Prop. 3.3], giving a topological 
characterization of when an infinite cyclic uniform quasisimilarity action is 
uniformly bilipschitz. Given a topological space X and an infinite cyclic action 
fn'-X — > X, n G Z, we say that the action is locally homothetic at the point 
x £ X if f n (x) = x for all n, and in either the positive or negative direction 
points near x converge to x. That is: for some e G { — 1,+1}, and for some 
neighborhood U of x, we have 

fn(y) —> % as n — > e • oo, for all y £ U. 

If the neighborhood U can be taken to be all of X then we say that / is globally 
homothetic. 

Lemma 27. Let f n :X — > X, n G Z be a uniform quasisimilarity action 
of the infinite cyclic group Z on a complete metric space X. Then exactly one 
of the following happens: 

• The action f n is uniformly bilipschitz, with bilipschitz constant depending 
only on the quasisimilarity constant. 

• There exists a point x at which the action is locally homothetic. When 
this occurs, the local homothety point x is unique, and in fact f is globally 
homothetic. 
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Proof. If there exists a point of local homothety x for the action f n then, 
for points y near x, the ratios 

d(f n (x)J n (y)) n( _ z 
d{x,y) 

converge to for n — > — oo or +00, and so the ratios 

d{x,y) 

are not bounded, proving that f n is not uniformly bilipschitz. 

Conversely, suppose /„ is not uniformly bilipschitz, with stretch homo- 
morphism n 1— » A™. Choose an interval [a, b] C (0, 00) so that f n is A n • [a,b]- 
bilipschitz for all n. Since A 7^ 1 it follows that for sufficiently large n we have 
1 A n • [a, b] and so there is at most one fixed point. The Contraction Mapping 
Theorem shows the existence of a unique fixed point x, and it is evident that 
f n is locally homothetic at x, indeed f n is globally homothetic. □ 

Now we prove (1) and (2) above. 

To prove (1), note that the action of Go on Q p is uniformly bilipschitz, 
indeed it is isometric. It follows that no cyclic subgroup of Go has a local 
homothety point in Q p . The actions of Go on Q p and on Q n are topologically 
conjugate, and so no cyclic subgroup of Go has a local homothety point in 
Q n . From Lemma 27 it follows that each cyclic subgroup of Go is uniformly 
bilipschitz, with bilipschitz constant independent of the cyclic subgroup since 
the quasisimilarity constant is independent. In other words, the action of Go 
on Q n is uniformly bilipschitz. 

To prove (2), let k 1— ► X k be the stretch homomorphism of the action of 
Z = (z) on Q n . Since z does have a local homothety point in Q p it also has 
one in Q n , and so A ^ 1. By replacing z with z^ 1 if necessary we obtain A > 1. 

This completes the proof of Claim 25 and of Theorem 7. The proof of 
Corollary 8 is immediate. □ 

As remarked in the introduction, the motivation for Theorem 7 comes from 
the end of [FM99] where it is asked whether a uniform quasisimilarity action on 
Q n is always conjugate to a similarity action, at least when n is not a proper 
power. But this is false. Consider for example Sim(Q4), the full similarity 
group of Q4. Conjugating by a bilipschitz homeomorphism Q4 — ► Q2 we 
obtain a faithful, uniform quasisimilarity action of Sim(Q4) on Q2. However, 
this action is not bilipschitz conjugate to a uniform similarity action of Sim(Q4) 
on Q2. To see why, Sim(Q4) contains a copy of the symmetric group on 4 
symbols, a finite group of order 4! = 24. Every similarity action of a finite 
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group on Q2 is an isometric action. But every finite subgroup of the isometry 
group of Q2 is a 2 group, because it acts by direction preserving isometries on 
the tree T2 fixing some vertex. 

6. Application: Virtually free, cocompact lattices 

In this section we prove Theorem 9 which shows that a locally compact 
group containing a cocompact lattice which is free of finite rank is closely 
related to the automorphism group of a bounded valence, bushy tree, and 
Corollary 10 which gives simple examples of virtually free groups that cannot 
be cocompact lattices in the same locally compact group. 

We want to understand when two virtually free groups can both act prop- 
erly discontinuously and cocompactly by isometries on the same proper metric 
space X. Slightly more generally, we ask whether they are both cocompact 
lattices in the same locally compact group. 

Lemma 28. Let Q be a locally compact topological group, F a finitely 
generated, cocompact lattice in Q, and equip F with the word metric. Then Q 
quasi- acts coboundedly on F . 

Proof. We prove this by constructing a metric on Q which is left invariant 
and so that the inclusion map r Q is a quasi-isometry, with respect to 
the word metric dA for a fixed finite generating set A of T. We may then 
quasiconjugate the left action of Q on itself to a quasi-action on F using the 
inclusion map r — > Q. The metric we construct on Q does not induce the given 
topology on Q, but as we are only concerned with the large scale geometry of 
Q this is not important. 

Let K be a symmetric compact set in Q containing the identity and con- 
taining the generating set A for T, so that FK = Q. It follows that K is 
a generating set for Q. Let dx be the left invariant word metric on Q de- 
fined in the usual manner using the generating set K: dx{g,g') is the mini- 
mal n > for which there exists a i^-chain of length n, meaning a sequence 
g = go, gi, . . . , g n = g' with gi + \ G g^K for all i. By the choice of K, every ele- 
ment of Q is within dx distance 1 of an element of F. Thus we need only show 
that on T the word metric dA and the restriction of dx are quasi-isometric. 

Since K contains the generating set A for V, any path in the Cayley graph 
with respect to A is a i^-chain, and so dx is bounded above by the word 
metric dA- 

Given any i^T-chain {gi} from 71 to 72, define a sequence {7^} in F by 
choosing, for each i, an element of giK n F. The intersection is nonempty by 
the definition of K. Now 7^+1 G g%+\K C giK 2 C 7iK 3 , so this sequence in F 
is a path in the Cayley graph with respect to the generating set K 3 PIT, which 
is finite as K 3 is compact. Thus dx is bounded below by the word metric for 

k 3 nr. 
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We have shown dx is pinched between two finitely generated word metrics 
on r, which proves that it is in the same quasi- isometry class as the word 
metrics. □ 

Proof of Theorem 9. Given a locally compact group Q which has a free 
group r as a cocompact lattice, we need to construct a tree T with a Q action, 
so that the induced map <fi: Q — > Isom(T) is continuous, closed, has compact 
kernel, and has cocompact image. 

Lemma 28 gives a cobounded quasi-action of Q on the Cayley graph of T. 
Moreover, the proof shows that if we fix a compactly generated word metric on 
Q then the left action of Q on itself is quasiconjugate to resulting quasi-action 
of Q on the Cayley graph of T. Theorem 1 produces the tree T with a Q action. 
This Q action is quasiconjugate to the quasi-action of Q on the Cayley graph 
of r, and so the left action of Q on itself is quasiconjugate to the action of Q on 
T. It remains to show using this quasiconjugacy that the map (f>: Q — > Isom(T) 
has all the desired properties. For example, the left action of Q on itself is 
cobounded, implying that the ^-action on T is cobounded, and so the image 
of 4>: Q —> Isom(T) is cocompact. 

Lemma 29. Given a bounded valence, bushy tree T, a sequence (fi) con- 
verges in Isom(T) if and only if (fi) satisfies the following property: 

Coarse convergence. There is some D so that for any v there is n so that 
{fi{v) i > n} has diameter at most D. 

Proof. "Only if" is obvious. 

Using the local finiteness of T, pass to a subsequence of the fi which 
converges to some /. Further, if, for some v, there are infinitely many fi for 
which fi(v) ^ f(v), then we can find another convergent subsequence with a 
limit, /', different from /. Clearly one has that d(f,f) < D. As isometries of 
T are unique in their bounded distance classes, this is a contradiction proving 
the lemma. □ 

Continuing the proof of Theorem 9, consider a sequence of elements {gi} 
in Q. Given two quasiconjugate quasi-actions of Q, the sequence gi satisfies 
the coarse convergence condition of Lemma 29 for one of the quasi-actions if 
and only if it satisfies the condition for the other quasi-action. In particular 
we can apply this to the left action of Q on itself and to the quasiconjugate 
action of Q on T. If gi converges in Q then it satisfies coarse convergence 
with respect to the left action, and so 4>(gi) satisfies coarse convergence in T; 
applying Lemma 29 it follows that gi converges in Isom(T). This proves that 
<fi is continuous. 

Also, (j) is proper, for take a compact subset C C Isom(T) and a sequence 
gi in (/> _1 (C). Passing to a subsequence, <p(gi) converges in C, and so by 
Lemma 29, 4>(gi) satisfies coarse convergence in T. This implies that gi satisfies 
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coarse convergence in Q. Passing to a subsequence it follows that gi converges 
in Q; let g be the limit. Continuity implies that (f)(g) = lim(f>(gi) and so 



The kernel of (p, by definition, consists of those elements which act trivially 
on T. This means that there is some R so that, in the quasi-action on T, every 
element of the kernel moves no point more than R. This means, as in the proof 
of Lemma 28, that there is a compact set K in Q so that for any g in the kernel 
of 4>, and any g' G Q, gg' G g'K. In particular, g G K. As the kernel of 4> is 
closed and contained in a compact set, it is compact. 

Proof of Corollary 10. If two virtually free groups G and G' are both 
cocompact lattices in the same locally compact group, Theorem 9 produces a 
tree T on which they both act properly discontinuously and cocompactly. 

Consider a group G = Z/pZ * Z/pZ for a prime p. Let G act properly and 
cocompactly on a bounded valence, bushy tree T, with all vertices of valence 
at least three. We claim T must be the Bass-Serre tree arising from the given 
splitting of G. 

Let X be the quotient graph of groups. We must have X a tree, as G 
has no surjections to Z. Consider an extreme vertex x of X, and let e be the 
incident edge. As there are no valence one vertices in T, the edge group of 
e must be a proper subgroup of the vertex group of x. Since the action on 
T is proper, all of the groups are finite. Every nontrivial finite subgroup of 
G is contained in, and hence equal to, a conjugate of one of the free factors. 
Conversely, every such conjugate must fix a vertex of T. Thus X has exactly 
two extreme points, corresponding to the free factors of G, with the incident 
edges, and all other vertices of X, having trivial stabilizers. A finite tree 
with two extreme points is a subdivided interval, and as T has no valence two 
vertices, A is a single edge, as claimed. 

The groups Z/pZ * Z/pZ and Z/gZ * Z/gZ for distinct primes p and q, do 
not have isomorphic Bass-Serre trees, so the claim above and Theorem 9 prove 
that they are not both cocompact lattices in any locally compact group. □ 
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